Day 1 Cádiz, Spain

Believed to be the oldest town on the Iberian Peninsula, the Andalusian port of Cádiz enjoys a stunning location at the edge of a six-mile promontory. The town itself, with 3,000 years of history, is characterised by pretty white houses with balconies often adorned with colourful flowers. As you wander around be sure to take a stroll through the sizeable Plaza de Espãna, with its large monument dedicated to the first Spanish constitution, which was signed here in 1812. Cádiz has two pleasant seafront promenades which boast fine views of the Atlantic Ocean, and has a lovely park, the Parque Genoves, located close to the sea with an open-air theatre and attractive palm garden. Also notable is the neo-Classical cathedral, capped by a golden dome.

Day 12 Portsmouth, Dominica

Day 13 Fort-de-France, Martinique

The largest of the Windward Islands, Martinique is 4,261 mi (6,817 km) from Paris, but its spirit and language are decidedly French, with more than a soupçon of West Indian spice. Tangible, edible evidence of the fact is the island's cuisine, a superb blend of French and creole. Martinique is lushly landscaped with tropical flowers. Trees bend under the weight of fruits such as mangoes, papayas, lemons, limes, and bright-red West Indian cherries. Acres of banana plantations, pineapple fields, and waving sugarcane stretch to the horizon. The towering mountains and verdant rain forest in the north lure hikers, while underwater sights and sunken treasures attract snorkelers and scuba divers. Martinique is also wonderful if your idea of exercise is turning over every 10 minutes to get an even tan and your taste in adventure runs to duty-free shopping. A popular cruise-ship excursion goes to St-Pierre, which was buried by ash when Mont Pelée erupted in 1902.