Lagos

The sandstone has been carved into arches, pillars and grottoes by the Atlantic, and from a kayak the coastline is a cathedral of amber rock above turquoise water. You paddle through a sea arch and emerge into a cove no wider than a room, cliff walls glowing in reflected light.

Lagos is a historic port on the western Algarve where fifteenth-century maritime heritage meets some of Europe's most dramatically eroded coast. Ponta da Piedade is the centrepiece — the densest run of stacks, arches and grottoes on the Algarve, reached from the water or by the cliff staircase, always on the sea's terms: swell and wind govern the caves. The town keeps its Moorish-era walls around a centre walkable in fifteen minutes yet dense with backstreet tascas, and its history cuts both ways — Henry the Navigator directed early African expeditions from this harbour, and the building on Praça da República that held Europe's first slave market in 1444 now carries that memory soberly. Beaches run from Dona Ana's sheltered clarity to Meia Praia's long surf, calm swimming and serious waves within cycling distance of each other.