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.

Tucked at the head of a deep Ligurian harbour that Byron and Shelley named the Gulf of Poets, La Spezia serves as the ideal base for exploring the Cinque Terre — five cliff-hanging fishing villages threaded by ancient paths above a turquoise sea. The town itself rewards exploration: the Museo Amedeo Lia houses one of Italy's finest private collections of medieval and Renaissance art, and the naval museum reflects La Spezia's long maritime history. A boat excursion to Portovenere and the island of Palmaria, or a trail walk between Vernazza and Corniglia, constitutes a perfect day from port. Best visited April through June and September through October, avoiding the summer heat and peak crowds.

Portofino is a jewel-box fishing village on Italy's Ligurian coast, renowned for its pastel harbour, Castello Brown fortress views, and exquisite pesto-dressed trofie pasta at waterside trattorias. Visitors should walk the coastal trail to the Cristo degli Abissi underwater statue at San Fruttuoso and savour focaccia di Recco with a glass of local Vermentino. The ideal season stretches from late April through October, with September offering the perfect balance of warm Mediterranean light and the intimate calm that returns after summer's peak.

Cannes, transformed from a sleepy Provençal fishing village into the Riviera's most glamorous resort by an English lord's chance quarantine in 1834, and immortalized by the Film Festival since 1946, remains the French Riviera's most theatrical stage — where La Croisette's curved promenade of Art Deco palaces, private beach clubs, and Palme d'Or dreams meets the quiet authenticity of the Suquet hilltop quarter above the old port. For shopping, the Marché Forville bursts with Provençal produce, truffle vendors, and cut flowers each morning; for dining, the restaurants of the old port district offer bouillabaisse and socca that need no red-carpet backdrop. Visit in spring or September; Nice is twenty minutes by rail and Monaco thirty.

Mahón commands one of the Mediterranean's deepest natural harbours, a fjord-like inlet on Menorca that captivated British admirals, Phoenician traders, and Roman generals in turn — its Georgian townhouses and gin distilleries speaking eloquently to centuries of contested heritage. Explore the clifftop old town's baroque Santa María church with its 3,200-pipe organ, then cross the water to the imposing fortress of La Mola for sweeping harbour views. The island's prized caldereta de langosta, a slow-simmered lobster stew, is best savoured at the fishing village of Fornells. Visit between May and June or September and October for warmth without the summer crowds.

Palma de Mallorca announces itself with one of the most spectacular Gothic cathedrals in the world — La Seu, its honey-coloured sandstone buttresses rising directly from the bay, its interior modified by Antoni Gaudí and illuminated by the world's largest Gothic rose window. The old town behind it is a quarter of Arab baths, Renaissance palaces converted into boutique hotels, and the Passeig del Born — a plane-tree-shaded promenade where Balearic life conducts itself with unhurried grace. The local ensaïmada pastry and fresh sobrasada sausage from the island's black pigs are essential breakfast rituals. Visit May, June, or September: warm, brilliant, and measurably calmer than the July–August peak.

Beneath Ibiza's sun-drenched reputation as the world's clubbing capital lies a layered history stretching back to Phoenician traders who settled this Balearic island in 654 BC. The UNESCO-listed Dalt Vila — the walled hilltop citadel above Eivissa town — rewards exploration with Carthaginian burial grounds, Renaissance ramparts, and sweeping Mediterranean panoramas. For quieter pleasures, the crystalline coves of the island's north, such as Cala d'en Serra and Es Portitxol, rival any beach in Europe. The Phoenician necropolis of Puig des Molins is unmissable for history devotees. The season runs May through October, with June and September offering ideal weather without peak-summer crowds.

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.