Set in the heart of the Algarve, the tiny fishing town of Olhos de Agua surrounds a sandy cove lapped by the Atlantic Ocean. Despite its proximity to the developed Albufeira resort, Olhos de Agua retains its authentic Mediterranean charm.

There is rich and beautiful history within Lagos’ 14th century walls, from its fortress to picturesque churches like mediaeval São João Hermitage and the 17th-century São Sebastião. But that’s all appetiser. 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.

Shopping is plentiful in Bridgetown. The capital of Barbados offers duty-free shopping at cruise ship terminals and upmarket boutiques on Broad Street. Additional activities include yachting, fishing, watching cricket matches and the nightlife on Baxter's Road. For history, visit the Barbados Museum, National Heroes Square (formerly Trafalgar Square) and the oldest synagogue in the western hemisphere, as well as the house where George Washington stayed and the church he attended.