The crumbling, sun-baked seafront city of Cádiz is said to be the oldest continuously inhabited settlement in the western world, founded by the Phoenicians around 1100 BC. Although the city lacks any obvious landmarks, it’s rich in atmosphere, and plays host to one of Spain’s most colourful carnivals.

Smaller than Mallorca and mellower than Ibiza, Menorca is rightly feted for its beautiful, unspoilt beaches. The laid back capital, Mahón, is set on the Mediterranean’s largest natural harbour, and the city’s striking Georgian architecture is a reminder of the 18th century British occupation of the island.

Port-Vendres is a bustling fishing port on the coast of French Catalonia, close to the Spanish border and a short drive from the picturesque town of Collioure. It’s a great destination for seafood lovers, and the surrounding vineyards produce some excellent wines.

Saint-Raphaël is perfectly positioned for exploring the glamorous Côte d’Azur, situated roughly midway between Cannes and Saint-Tropez. Check out some of the local beaches, browse the farmers’ markets and explore the forested mountains and craggy coastline of the Massif de l’Esterel.

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.

Santa Margherita is Portofino without the bling, a photogenic yet down-to-earth place where yachts bob in the water and elegant hotels overlook the lovely seafront promenade. Relax and enjoy the view, or use the town as a base for exploring the beaches and picturesque towns of the Ligurian coast.

Renowned for its casino, its Grand Prix and its oligarch-friendly tax policies, Monte Carlo is glamour and hedonism personified, with a price tag to match. This little principality enjoys a lovely setting, the villas and penthouses tumbling down the hillside towards the sweeping blue expanse of the Mediterranean.

Porto Santo Stefano sits on the slopes of Monte Argentario, a promontory connected to the Tuscan coast by three slender spits of land. The port was subjected to frequent pirate raids until the Spanish fortified it in the 16th century, and the fortress still looms over the harbour.

The captivating island of Capri has much to offer, from the ruins of Roman villas to gorgeous private residences surrounded by flower-filled gardens. You might also want to explore the famous Blue Grotto, with its intense azure interior and ethereal silvery light.

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.

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.

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.

The attractive, oceanfront capital of Corsica was the birthplace of the island’s most famous son, Napoleon Bonaparte. You can find out more about the emperor at his childhood home, the Maison Bonaparte, which is now a museum.

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 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.