Mediterranean from Livorno

Purpose-built as a Medici utopia in the late sixteenth century, Livorno was conceived from the outset as a city without discrimination — its founding Leggi Livornine granted equal rights to Jews, Christians, Muslims, and merchants of every nation, making it one of the most cosmopolitan cities in Renaissance Europe. Today, the Venetian-style canals of the Venezia Nuova quarter reflect colourful palazzi with a distinctly faded glamour, while the Mercato Centrale's fish counters display the cacciucco ingredients — a robust Livornese brodetto of five sea creatures — that make this port city a pilgrimage for serious eaters. Day trips to Pisa and Lucca are effortless from here. The season runs April through October.

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.

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.

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.

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.

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.

Purpose-built as a Medici utopia in the late sixteenth century, Livorno was conceived from the outset as a city without discrimination — its founding Leggi Livornine granted equal rights to Jews, Christians, Muslims, and merchants of every nation, making it one of the most cosmopolitan cities in Renaissance Europe. Today, the Venetian-style canals of the Venezia Nuova quarter reflect colourful palazzi with a distinctly faded glamour, while the Mercato Centrale's fish counters display the cacciucco ingredients — a robust Livornese brodetto of five sea creatures — that make this port city a pilgrimage for serious eaters. Day trips to Pisa and Lucca are effortless from here. The season runs April through October.