There is rich and beautiful history within Lagos’ 14th century walls, from its fortress to picturesque churches like Medieval São João Hermitage and the 17th-century São Sebastião. But that’s all appetizer. People come here for a main-course coastal buffet featuring more than a half-dozen beautiful beaches. Quiet sandy coves are sandwiched between dramatic cliffs. The sandy 2.5-mile stretch of Meia Praia caters to every water sport imaginable. And when you’ve had your fill, you can digest your day with some of the best nightlife in the Algarve region.