The island of Elba, just off the Tuscan coast, is where Napoleon Bonaparte was famously forced to live in exile between 1814-15. It’s hard to feel too sorry for him, though; the views from his plush Villa dei Mulini, situated high above the town of Portoferraio, are quite spectacular.

The picturesque little town of Amalfi was once a major Mediterranean naval power, but a devastating earthquake in 1343 cut the city down in its prime and destroyed most of its historic buildings. These days, of course, Amalfi is best known for the eponymous stretch of stunning coastline on which it sits.

The charming village of Giardini Naxos is one of the jewels of Sicily, a popular resort located on a majestic bay facing the Ionian Sea. Restaurants and bars line a long stretch of beach, and the attractive town of Taormina is within easy reach, along with the slopes of brooding Mount Etna.

Gozo is Malta’s laid back little sister, a sleepy island characterised by ruggedly beautiful coastline, medieval citadels and prehistoric temples. It’s also a popular destination for divers, with some of the most spectacular underwater scenery anywhere in the Mediterranean.

Malta’s tiny capital, established by the Knights of St John, packs in an awful lot of history considering its diminutive size. The atmospheric old streets, bathed in Mediterranean sunshine, are full of attractive honey-golden buildings, along with an impressive selection of bars and restaurants.

Ever since Brigitte Bardot put Saint Tropez on the map with the seminal ‘And God Created Woman’ in 1956, this diminutive fishing village on the French Riviera has been a magnet for the international glitterati.

The charming little harbour of La Ciotat, midway between Marseille and Toulon, has two remarkable claims to fame. It was here that the Lumière brothers filmed the arrival of a locomotive in 1895, the first ever commercial motion picture, and it was also where the famous French pastime of pétanque was invented in 1907.

The bustling fishing village of Palamós is one of the loveliest spots on the Costa Brava, surrounded by beautiful beaches and rugged coves. You can also use your stop here as a jumping off point for exploring nearby medieval villages, the historic city of Girona or the fantastic Salvador Dalí museum in Figueres.

From the warren-like medieval streets of the Barri Gòtic to the fantastical modernist architecture of Antoni Gaudí, from the dizzy heights of Mount Tibidabo to the golden sands of Barceloneta, there’s never a dull moment in Barcelona.

Spain’s third city is a dazzling destination that combines historic architecture, cutting edge design and an inviting stretch of beach. Don’t miss the futuristic City of Arts and Sciences, designed by local architect Santiago Calatrava, or the old riverbed, now a delightful park.

Cartagena was founded by the Carthaginians around 227 BC, who named it after their home city in North Africa. These days the city is best known for its well-preserved Roman theatre, which was remarkably only discovered in 1987, in spite of its location in the centre of town.

Spread across steep hillsides that overlook the Rio Tejo, Lisbon’s colourful cityscape includes Gothic cathedrals, majestic monasteries and quaint museums. But for many the best times will be had wandering the narrow lanes of Lisbon’s lovely backstreets, with their great local food, wine and music.

Blessed with a dramatic setting on the steep banks of the river Douro, Portugal’s second city is currently enjoying something of a renaissance, and is best known as the home of the country’s most famous export, port wine.

The Galician city of Ferrol, birthplace of General Franco, doesn’t feature on too many tourist itineraries, though maritime enthusiasts may enjoy a visit to the 18th-century shipyards. Most cruise visitors will use Ferrol as a base to explore Galicia’s wild coast, the nearby city of La Coruña or the famous pilgrimage site of Santiago de Compostela.

Bordeaux sits at the centre of the world's most famous wine region, and is home to a beguiling blend of beautiful buildings, sophisticated gastronomy and high culture. It's a marvellous place to spend some time, whether it's a day sampling wines, an evening at the opera or a night on the tiles.

La Rochelle is an attractive seaside town of elegant limestone facades and agreeable weather, known as La Ville Blanche (the ‘White City’). The heart of the city is the atmospheric Vieux Port, guarded by three imposing towers which offer excellent views of the harbour and nearby islands.

Situated just 14 miles off the coast of Normandy, the sunny island of Jersey blends British seaside charm with a discernible French influence. The bustling capital, St Helier, is the perfect base for exploring the island’s beautiful beaches, wartime fortifications and superb seafood restaurants.

Perfectly located on a magnificent harbour on the south coast of England, Portsmouth boasts a rich maritime and naval heritage. In addition, it has a glorious sea front, and theatres, art galleries, cathedrals and museums.