Paris (Le Havre) to Barcelona

Founded in 1517 by Francis I and rebuilt after World War II devastation by Auguste Perret's visionary grid of reinforced concrete — now a UNESCO World Heritage Site — Le Havre is a city where urban architecture becomes a form of art. The monumental church of Saint-Joseph, lit from within by fifteen thousand pieces of coloured glass, is a masterpiece of post-war modernism. Day trips to Honfleur, the exquisite half-timbered port that launched Impressionism, and to the D-Day beaches of Normandy, make Le Havre one of the channel's most strategically placed cruise calls. The city is most agreeable May through September; the Honfleur excursion rewards in any season.

Saint-Malo is a historic fortified port city in France, renowned for its maritime heritage and picturesque architecture. Must-do experiences include savoring local delicacies like galettes and oysters while exploring its charming cobbled streets. The best time to visit is during the summer months when the city comes alive with vibrant festivals and outdoor activities.

La Coruña, the Atlantic gateway to Spain's verdant Galicia region, is home to the Tower of Hercules — the world's oldest functioning Roman lighthouse and a UNESCO World Heritage Site — and a waterfront of luminous glass galleries unlike anything else in Europe. Visitors should not miss savouring pulpo á feira and wild percebes at the local markets, nor the short journey to Santiago de Compostela along the Camino. Late spring through early autumn offers the mildest weather, with September providing warm days, golden light, and fewer crowds along the granite streets of the Ciudad Vieja.

Vigo is Galicia's vibrant Atlantic port city, set along a dramatic ría with Celtic ruins, a storied naval past, and what may be Spain's finest seafood culture — from freshly shucked Arcade oysters at the Mercado da Pedra to smoky pulpo á feira in the old quarter. Visit between May and October, when long golden evenings illuminate the bay and the Cíes Islands beckon for a day trip to some of Europe's most pristine beaches.

Lisbon, Portugal's enchanting capital, stands out for its rich history, stunning architecture, and vibrant culture. Must-try experiences include savoring local dishes like bacalhau à brás and pastéis de nata at Mercado da Ribeira. The best time to visit is during the spring or fall, when the weather is mild and the city is alive with festivals and events.

Portimão is the Algarve's most storied port city, where Phoenician trading heritage meets golden-cliff beaches and Portugal's finest grilled sardine tradition along the Arade River. Visitors should not miss the charcoal-grilled sardines at the riverside churrasqueiras and the dramatic sandstone formations of Praia da Rocha. The port is at its luminous best from May through October, when long Atlantic days bathe the coastline in honeyed light and the August Sardine Festival electrifies the waterfront.

Cádiz, founded by Phoenician traders around 1100 BC and a strong contender for the oldest continuously inhabited city in Western Europe, juts into the Atlantic on a narrow peninsula where honey-colored ramparts frame improbable views of open ocean and the sun sets directly into the sea. The old quarter is an intoxicating labyrinth of baroque churches, hidden plazas, and carnival spirit — Cádiz's annual February carnival is the wildest and most satirically sharp in Spain — while the tapas culture here, centered on fresh Atlantic seafood cooked with Andalusian simplicity, represents Spanish cuisine at its most elemental and joyful. Visit February for carnival or spring for gentle Atlantic breezes. Seville is ninety minutes inland by bus or rail.

Gibraltar is a British Overseas Territory perched at the southern tip of the Iberian Peninsula, where the Mediterranean meets the Atlantic beneath an iconic limestone monolith steeped in over a millennium of contested history. No visit is complete without ascending the Rock to encounter the Barbary macaques and the panoramic views stretching to North Africa, followed by a plate of calentita — the territory's beloved Genoese-heritage chickpea bake — at a Main Street bakery. The mild Mediterranean climate makes Gibraltar a rewarding port call year-round, though spring and early autumn offer the clearest skies for spotting whales and dolphins in the Strait.

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.

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.