Palermo, La Goulette, Barcelona, Marseille, Genoa, Naples, Palermo

Palermo is the Mediterranean's most intoxicating crossroads of civilisations — Arab arches meet Byzantine gold mosaics beneath Norman royal chapels in the extraordinary Palatine Chapel, a monument to 12th-century multicultural brilliance that is Sicily's single greatest work of art. The Ballarò and Capo street markets, among southern Italy's most atmospheric, tumble through the ancient city in a sensory barrage of swordfish, blood oranges, jasmine, and street food improvised across centuries. Do not leave without tasting arancini and sfincione, Sicily's gloriously thick street pizza. Spring (April–May) and autumn (September–October) offer the ideal climate — warm enough for the sea, cool enough for extended walking.

La Goulette guards the narrow channel linking the Lake of Tunis to the Mediterranean — a strategic passage coveted by every power that ruled this sea, from the Ottoman corsair Barbarossa to Charles V of Habsburg. Today the port is the gateway to Tunis and to Carthage, the Phoenician city-empire whose ruins scatter across a leafy suburb of the modern capital and whose legacy shaped the entire western Mediterranean world. Must-dos include the Bardo Museum, housing the world's finest collection of Roman mosaics, and the Tophet sanctuary at Carthage, one of antiquity's most evocative sites. Tunisia is best visited spring (March–May) and autumn (September–November) to avoid the intense summer heat.

Barcelona is the city where Roman history, Gothic grandeur, and Gaudí's delirious Modernisme collide in a Mediterranean coastal capital of astonishing energy and beauty. The Sagrada Família — still under construction after 140 years — continues its audacious ascent toward completion, while the Gothic Quarter's Roman-era foundations and the Passeig de Gràcia's extraordinary concentration of Modernisme masterpieces reward days of exploration. For a complete sensory experience, lose an afternoon in the covered labyrinth of La Boqueria market before descending to the waterfront for Catalan seafood at its finest. May through June and September through October offer the most pleasant weather; the city connects directly to Paris by overnight train.

Founded by Greek sailors in 600 BC, Marseille is France's oldest and most viscerally alive city — a Mediterranean port where the catch is still sold from fishing boat decks at the Vieux-Port each morning beneath the golden Madonna of Notre-Dame de la Garde, gleaming on her basilica above the city. The bouillabaisse served at harbourside institutions such as Chez Fonfon is not merely a dish but a rite, its saffron-stained broth tying Marseille to its Hellenic roots. Explore the dramatic Calanques national park, a coastal labyrinth of turquoise coves just south of the city. Spring and autumn are the finest seasons.

La Superba — 'the Proud' — earned its epithet as one of the four great maritime republics of medieval Italy, and Genoa's UNESCO-listed Palazzi dei Rolli, some of the finest Renaissance and Baroque palaces in Europe, still announce the city's historic ambitions with magnificent authority. Renzo Piano's revitalised old port introduces a modern chapter alongside the medieval carruggi, the labyrinthine alleys where the city's true character breathes: Ligurian focaccia straight from the wood oven, pesto ground to ancient recipes, and farinata — chickpea flatbread — served on marble counters since the twelfth century. Spring and autumn offer the most pleasant conditions for exploring this underestimated city.

Naples — Napoli — is Europe's most operatically alive city, a sun-battered baroque metropolis where Vesuvius broods on the horizon and the streets below pulse with 2,500 years of continuous human drama. The unmissable Museo Archeologico Nazionale houses the world's finest collection of artefacts from Pompeii and Herculaneum, while the Spaccanapoli, the arrow-straight artery that has bisected the city since Greek times, delivers an unfiltered encounter with Neapolitan life. A single slice of pizza Margherita from one of the centro storico's historic pizzerias is a culinary pilgrimage in itself. Visit between April and June or September and October for warmth, manageable crowds, and the city at its golden best.

Palermo is the Mediterranean's most intoxicating crossroads of civilisations — Arab arches meet Byzantine gold mosaics beneath Norman royal chapels in the extraordinary Palatine Chapel, a monument to 12th-century multicultural brilliance that is Sicily's single greatest work of art. The Ballarò and Capo street markets, among southern Italy's most atmospheric, tumble through the ancient city in a sensory barrage of swordfish, blood oranges, jasmine, and street food improvised across centuries. Do not leave without tasting arancini and sfincione, Sicily's gloriously thick street pizza. Spring (April–May) and autumn (September–October) offer the ideal climate — warm enough for the sea, cool enough for extended walking.