Rome (Civitavecchia) -TO- Barcelona

Rome's ancient maritime gateway since the Emperor Trajan commissioned its harbour in 106 AD, Civitavecchia is the natural prologue to the Eternal City — just seventy minutes southeast by express rail. The port's Renaissance fortress, designed in part by Michelangelo, anchors a working waterfront that has welcomed travellers for millennia. Beyond Rome's unmissable monuments, consider an afternoon in the Civitavecchia thermal baths, drawing on mineral waters prized since antiquity. Spring and autumn offer the ideal balance of mild weather and manageable crowds for exploring the capital's layered history.

Valletta, Europe's smallest capital, is a fortress city of exceptional grandeur raised from bare limestone in just fifteen years after the Knights of St. John repelled the great Ottoman siege of 1565 — its rigid Renaissance grid of sun-drenched streets concealing a density of baroque palaces, gilded oratories, and subterranean World War II shelters unrivaled anywhere in the Mediterranean. The Grand Harbour, framed by golden bastions plunging into startlingly blue water, offers one of the most dramatically photogenic arrivals in the world for arriving vessels. Spring and autumn deliver the most comfortable temperatures for exploring this UNESCO-listed gem.

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.

Toulon is the French Navy's Mediterranean home port, where the daily Cours Lafayette market, Mont Faron cable-car panoramas, and proximity to the Hyères Islands' pristine beaches deliver the French Riviera without the glamour-tax of Cannes or Saint-Tropez. Visit April through October via Cunard or Oceania for authentic Provençal markets, the 'other D-Day' memorial, and the Riviera that the French actually use.

Palamós is an authentic Catalan fishing port on the Costa Brava, renowned for its legendary deep-water Gamba de Palamós red prawns and a vibrant working harbor where daily fish auctions continue centuries of maritime tradition. Must-dos include the Fishing Museum, coastal walks on the Camí de Ronda, and dining on fresh-from-the-sea Catalan cuisine. May through October offers ideal Mediterranean conditions.

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.