The country’s Alentejo region has the last unspoiled stretch of Atlantic coast in all of southern Europe, with 40 miles of nearly untouched beaches. The local butcher, with his daughter standing by his side, was selling roasted whole chickens and slabs of fresh-cut...