Rome to Miami

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.

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.

Messina guards the storied strait that separates Sicily from the Italian mainland — the passage Homer mythologised as Scylla and Charybdis — and its Norman cathedral's astronomical clock, one of the world's largest mechanical clocks, puts on a captivating automated display each noon as gilded figures enact scenes of the Resurrection. The city was catastrophically rebuilt after the 1908 earthquake, but its markets and waterfront convey the fierce energy of a Sicilian port that has witnessed two and a half millennia of Mediterranean history. Messina is the perfect gateway to Taormina, a 40-minute drive into the hills above the Ionian coast, with views of Etna at their most dramatic. Spring and autumn are ideal.

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.

Trapani is western Sicily's sickle-shaped port city where ancient salt flats, cloud-wrapped medieval Erice, and the crystal-clear Egadi Islands converge at the Mediterranean's cultural crossroads. Visit April through October via Seabourn or Windstar for cable-car ascents to Norman-era pastry shops, sunset salt-flat reflections, and the Arab-influenced seafood couscous that distinguishes this coast from anywhere else in Italy.

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.

Cagliari, Sardinia's sun-drenched capital overlooking the Gulf of Angels, has absorbed three thousand years of Phoenician, Carthaginian, Roman, Pisan, and Spanish ambitions into a layered and deeply compelling Mediterranean city — where the flamingo-fringed salt lagoons stretching to the city's western edge create one of Europe's most surreal urban vistas. The Castello quarter's medieval ramparts enclose a cathedral, Pisan towers, and panoramic terraces that survey the entire city and coastline, while the Marina district below offers some of the finest bottarga pasta and fresh tuna in Italy. Visit May through September for beach perfection; the prehistoric Nuraghe Su Nuraxi at Barumini, a UNESCO Wonder, is an hour's drive north.

Cartagena, Spain, is a storied Mediterranean port city founded by the Carthaginians in 227 BC, where a spectacularly preserved Roman Theatre and Modernista architecture reveal layers of civilisation along a sheltered natural harbour. Visitors should not miss the caldero rice at a harbourside restaurant and a morning exploring the archaeological quarter from the Roman Forum to the Punic Wall. The mild Murcian climate makes autumn through late spring ideal, when temperatures invite leisurely wandering without the intensity of high summer.

Valencia, Spain's luminous third city, dazzles with a creative energy anchored by two thousand years of layered civilization — Roman foundations, Moorish irrigation gardens, a Gothic cathedral housing what many believe to be the Holy Grail, and Santiago Calatrava's futuristic City of Arts and Sciences gleaming beside a park-filled riverbed. The city invented paella over an open fire of orange-wood in the surrounding huerta, and the Las Fallas festival each March — when neighborhoods compete to erect and then ceremonially burn towering satirical sculptures — is one of Europe's most spectacular celebrations. Valencia's Mediterranean climate makes it exceptional year-round.

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.

Málaga distils three thousand years of Mediterranean civilisation into one of Andalusia's most compelling port cities, where the Moorish Alcazaba fortress surveys a modern waterfront of elegant promenades and sun-drenched café terraces. Do not leave without visiting the Museo Picasso — the artist was born here in 1881 — and ascending to the ruined Castillo de Gibralfaro for panoramic views stretching to the Rif Mountains of Morocco on clear days. Malagueta anchovies fried in olive oil and the sweet Pedro Ximénez-laced dessert wine are the city's defining pleasures. The shoulder seasons of April, May, and October offer perfect Mediterranean warmth.

Agadir is southern Morocco's premier coastal resort, rebuilt after a devastating 1960 earthquake into a modern city framed by a magnificent six-kilometer beach and the Atlas Mountains. Feast on just-caught sardines grilled at the harbor, shop for argan oil at the vast Souk El Had, and day-trip to the palm-shaded swimming pools of Paradise Valley. October through April provides ideal temperatures, with Azamara, Costa, and Viking calling at the commercial port.

Arrecife, the unpretentious capital of Lanzarote in Spain's Canary Islands, serves as the gateway to one of the volcanic world's most surreal and spellbinding landscapes — shaped by César Manrique, the visionary artist who ensured there are no high-rises, no billboards, and no compromise between tourism and the island's extraordinary terrain. The Timanfaya National Park's lava fields, the underground lake of the Jameos del Agua, and Manrique's own clifftop home-turned-museum are among the most singular attractions in all of Spain. The Canary Islands enjoy a year-round temperate climate, making any month suitable for a visit. Gran Canaria lies forty minutes by ferry.

San Juan, Puerto Rico's radiant colonial capital, is one of the Americas' most compellingly layered cities — a place where the sixteenth-century fortresses of El Morro and San Cristóbal stand sentinel over streets of painted townhouses and flowering balconies. The cobblestoned lanes of Old San Juan pulse with world-class rum bars, ceviche stands, and rooftop restaurants serving the island's vibrant cocina criolla. La Fortaleza, the oldest executive mansion in the Western Hemisphere still in use, anchors the historic district. Florecer, the district's famed bioluminescent bay, glows emerald after dark. January through April offers the most idyllic conditions.

Miami is a city of perpetual reinvention — the Art Deco jewel of South Beach giving way to the street-art murals of Wynwood, the Cuban rhythms of Calle Ocho, and the glass-and-steel towers of a skyline that has redrawn itself every decade since Julia Tuttle convinced Henry Flagler to extend his railroad south in 1896. Must-dos include strolling the pastel-fronted Ocean Drive at dusk and exploring the world-class collections at the Pérez Art Museum Miami overlooking Biscayne Bay. November through April delivers idyllic weather — warm and dry — while summer brings heat, humidity, and hurricane risk. Miami handles cruise departures elegantly, with the Port of Miami a short taxi ride from the best neighbourhoods.