Northern Europe from Malaga (Granada)

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.

Alicante, a historic port city on Spain's Costa Blanca, captivates visitors with its rich history, stunning architecture, and vibrant culinary scene. Must-do experiences include savoring traditional paella by the seaside and exploring the bustling Mercado Central. The best time to visit is during the spring or early fall when the weather is pleasantly warm and the city is alive with festivities.

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.

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.