Like so many of the towns and cities of Egypt, Hurghada, Luxor and Marsa Alam are living history museums. The three cities are positioned as corners of a triangle in the Eastern Desert. Hurghada, a former fishing harbour, stretches 24 kilometres along the waterfront and is the perfect area for water sports. Marsa Alam is found by the Red Sea coast and tourism is just starting to make an impact. The city of Luxor, with its jaw-droppingly beautiful monuments built by the hands of ancient craftsmen, lies 240 kilometres inland on the banks of the River Nile.

Sun-drenched and palm-fringed, the island of Saint Martin is one of the most beautiful in the eastern Caribbean. It also has a dual personality: the northern Saint-Martin is a little outpost of France, and the southern Sint Maarten oozes the warmth of the Dutch. The border between them is basically non-existent, and visitors are free to enjoy everything from water sports and cultural festivals to shopping.

Toulon is a genuine incarnation of Provence—no over-the-top souvenir shops, just markets full of lavender and thyme, a sea breeze that rolls in from the harbour, and a mix of energy and laid-back local life. It’s a working port with a bit of grit, but that’s part of the charm.

Located in the deep south of France, Perpignan is the capital of the Pyrénées Orientales. Its geographical and cultural identity is directed naturally toward Spanish Catalonia since it's a border city, looking out onto the Mediterranean coast and the highest mountains of the French Pyrenees at once. Perpignan is a busy place greatly influenced by Mediterranean cultures and benefiting from 2,500 hours of sun per year. No wonder Salvador Dali saw it as the “Centre of the World”.