The Algarve, Portugal’s southernmost region, is known for its Atlantic beaches and golf resorts. Whitewashed fishing villages on low cliffs overlooking sandy coves were transformed in the 1960s, and now its central coast between Lagos and Faro is lined with villas, hotels, bars and restaurants.