Over the centuries Romans, medieval Catalan kings and the French Royal Navy have all sailed into the deep, natural harbor of Port-Vendres in Roussillon – the French part of Catalonia. Just up the coast from this working fishing port, you’ll find the colorful seaside village of Collioure, which has inspired artists like Henri Matisse and Picasso and is one of the most picturesque resorts on the Côte Vermeille.

Sitting on the deep, aquamarine waters of Man O’War Bay, the pretty fishing village of Charlotteville is one of Tobago’s oldest and most laid-back settlements. The off-the-beaten-track location and relaxed, beachy ambiance are at the heart of Charlotteville’s charm. There’s a pleasant stretch of golden sand, and just a short walk or boat ride away you’ll find the peaceful seclusion of Pirate’s Bay – a beach so idyllic it starred in the 1952 movie version of Robinson Crusoe.