France, Italy, Spain

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.

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.

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.

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.

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.