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.

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.

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.

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.

Mallorca is renowned for its beaches, ranging from big, bustling resorts to small, secluded coves. The island interior offers ruggedly beautiful scenery and quaint little towns, while the charming capital, Palma, boasts an attractive old quarter dominated by the imposing Gothic cathedral.

The down-to-earth port of Sète, sandwiched between the Mediterranean and the Etang de Thau lagoon, is a working town rather than a tourist hotspot, though the canals and colourful buildings have a certain charm. It’s also a great spot for a seafood lunch, and a visit to the nearby citadel of Carcassonne is a popular excursion.

Toulon is not the sort of place you would expect to find on the Côte d’Azur, a gritty port city that’s home to France’s most important naval base. It’s not completely without charm, however, and for some travellers it may come as a breath of fresh air after the glitz of the Riviera. For the best view, take the cable car to the top of Le Faron mountain.

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.

This tiny village on the Ligurian coast must be one of the most photographed spots in Italy, and no wonder; brightly coloured houses cling to the hillside overlooking a delightfully picturesque little harbour, where fishing boats gently bob alongside luxury yachts.

The Corsican port of Calvi is a popular summer destination for both sun-seeking tourists and the yachts of the super-rich, with a swanky harbour and five miles of beautiful beach. The town is said by some to be the birthplace of Christopher Columbus, and the skyline is dominated by the imposing 15th century Genoese citadel.

Situated on the northeastern coast of Sardinia, Olbia is a busy port city that serves mostly as a gateway to the beautiful Costa Smeralda. The compact historic centre has some pleasant places to eat, drink and shop if you feel like exploring, or you may prefer to head straight for the beach.

One of the world’s great cities, Rome continues to dazzle and delight visitors with a potent mix of architectural marvels, continent-defining history and buzzing nightlife. The Colosseum, the Vatican and the Forum are among the big ticket items, with the crowds to match, though in truth you will find history around almost every corner.

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.

Lipari is the largest of the Aeolian Islands, a volcanic archipelago to the north of Sicily. The main port is Lipari Town, a charming little harbour of pastel-coloured houses, fishing boats and enticing restaurants, overlooked by the imposing 13th century citadel.

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.

Situated on the western edge of Sicily, closer to Tunis than it is to Rome, the historic port of Trapani has a discernible North African feel to it. This was once an important medieval trading centre that linked Carthage and Venice, and the lovely old town is a great place to spend some time exploring.

Tunisia’s capital is a whirlwind of energy, the narrow lanes of the old medina packed with people and the roads noisy with traffic. The more orderly streets of the Ville Nouvelle are home to some handsome colonial buildings, while the ruins of ancient Carthage make for a fascinating day trip.

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.

Roses is home to some of the loveliest beaches on the Costa Brava, and the town is said to have been founded by Greeks in the 8th century BC. If you don’t fancy a day on the beach then take a trip to Figueres to see the Dalí museum, or head a little further south to the engaging city of Girona.