As seasoned travelers who've explored Europe's hidden gems for over a decade, we can attest that while modern hotspots like Villamoura—Europe's largest tourist complex with its chic marina, casino, luxury boutiques, golf courses, and more—offer glamour, and Portimão works to move past its high-rises with stunning beaches, it's Lagos that truly captivates. Here, the aroma of the Age of Discoveries lingers, embodied by the statue of Infante Dom Henrique (Henry the Navigator) overlooking the port and the replica of the 16th-century caravel Bonne-Espérance moored at the quay. The unassuming Church of Saint Anthony hides 18th-century treasures: a painted ceiling, gold-leaf altar, and intricate azulejo panels. Once thought the world's end, today it draws you to the dramatic rocky cliffs of Ponta da Piedade, where the sun dramatically dips behind the sea.
Fly direct with EasyJet from Paris CDG or Orly.
Where to Stay: For luxury, Vila Vita Parc Resort & Spa (a Leading Hotels of the World property) in Porches boasts 8 pools, 10 restaurants, and 3 beaches—one accessible only by sea or hotel path—ideal for a romantic escape. For vintage elegance, Bela Vista Hotel & Spa (Relais & Châteaux) in Portimão, originally a 19th-century family home and Algarve's first hotel in 1919, offers feet-in-the-sand luxury on Praia da Rocha with gourmet dining.
More Info: Visit visitalgarve.pt, the official tourist office.