Barcelona to Lisbon

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.

Sète is a canal-laced fishing port on France's Languedoc coast, built around the terminus of the Canal du Midi and crowned by the panoramic heights of Mont Saint-Clair. Visitors should not miss the iconic *tielle sétoise* pastry paired with Bouzigues oysters at the covered market, and the contemplative walk through the Cimetière Marin above the Mediterranean. Late spring through early autumn offers the finest conditions, with September bringing warm seas, golden light, and the spirited jousting tournaments on the canal that have defined Sète's character for over three hundred years.

Toulon is the French Navy's Mediterranean home port, where the daily Cours Lafayette market, Mont Faron cable-car panoramas, and proximity to the Hyères Islands' pristine beaches deliver the French Riviera without the glamour-tax of Cannes or Saint-Tropez. Visit April through October via Cunard or Oceania for authentic Provençal markets, the 'other D-Day' memorial, and the Riviera that the French actually use.

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.

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.

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.

Tangier is Morocco's storied gateway between Africa and Europe, a city of Phoenician origins where a whitewashed medina, vibrant souks, and a cosmopolitan waterfront converge at the Strait of Gibraltar. Visitors should not miss savouring traditional pastilla in a rooftop riad and exploring the Kasbah's amber-lit ramparts at sunset. The ideal season to arrive is April through June or September through October, when mild Mediterranean temperatures and fewer crowds allow the city's layered beauty to reveal itself at an unhurried, luxurious pace.

Casablanca is Morocco's largest city, a striking fusion of Berber heritage, French colonial art deco architecture, and contemporary ambition anchored by the towering Hassan II Mosque on the Atlantic shore. Visitors should not miss the Central Market's freshly grilled seafood and a half-day excursion to the imperial capital Rabat or the UNESCO-listed fortress of Aït Ben Haddou. The optimal season for cruising into Casablanca is April through June or September through November, when temperatures hover between twenty and twenty-seven degrees and the Atlantic light renders the white city at its most luminous.

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.

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.