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.

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.

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.

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.

The bustling port of Bastia provides a more authentic slice of Corsican life than glitzy Calvi or Bonifacio, and the compact historic core, the Terra Vecchia, has bags of character. The photogenic old harbour, the Vieux Port, is another popular spot, surrounded by lively bars and restaurants.

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.

Salerno is the capital of the Campania region, an attractive city at the eastern end of the Amalfi Coast. The historic centre and beautiful seafront promenade are well worth exploring, and the ruins at nearby Paestum make for an interesting day trip.

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.

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.

Glamorous Mykonos is the most popular of the Cyclades islands, well known as a haunt of the rich and the famous. It’s also the gateway to the nearby island of Delos, home to one of the most important archaeological sites in Greece.

Istanbul is the place where East meets West, where Asia Minor reaches out across the Bosphorus and almost touches Europe, and the city remains a bristling, bustling cultural melting pot, the skyline dotted with magnificent minarets and domes.

The Turkish port of Izmir, formerly the Greek city of Smyrna, is a liberal and progressive place where the secularism of Ataturk remains strong. During the Ottoman era this was a melting pot of ethnic groups including Armenians, Jews and Italians, and a cosmopolitan atmosphere persists to this day.

Bodrum is one of the trendiest destinations on Turkey’s Aegean coast, with plenty of private yachts bobbing alongside the traditional gulet boats in the harbour. Whitewashed buildings draped in bougainvillea give the town a Greek feel, overlooked by the imposing 15th century crusader castle.

Sun-kissed Rhodes, the largest of the Dodecanese islands, is steeped in history; the medieval heart of Rhodes Town was once home to the crusading Knights of St John, and later fell to the Ottoman sultan Suleiman the Magnificent. The hillside village of Lindos, with its pretty whitewashed houses, is another highlight.

Named European Capital of Culture in 2017, Paphos actually consists of two towns. Ktima, the Upper Town, is home to elegant colonial architecture and several museums, while Kato Pafos, the Lower Town, is more geared towards tourism, with bars, souvenir shops and the impressive Archaeological Park.