Stars of Iberia - Lisbon to Valletta

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.

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.

Almeria, Spain is a distinctive port city where deep cultural heritage meets authentic local atmosphere, featured on itineraries by Azamara. Must-do experiences include walking the historic center to experience the layered architectural heritage, and seeking out the regional culinary traditions at a locally favored establishment away from the port area. The optimal time to visit is May through September, when mild temperatures and long days favor unhurried exploration.

Cagliari, Sardinia's sun-drenched capital overlooking the Gulf of Angels, has absorbed three thousand years of Phoenician, Carthaginian, Roman, Pisan, and Spanish ambitions into a layered and deeply compelling Mediterranean city — where the flamingo-fringed salt lagoons stretching to the city's western edge create one of Europe's most surreal urban vistas. The Castello quarter's medieval ramparts enclose a cathedral, Pisan towers, and panoramic terraces that survey the entire city and coastline, while the Marina district below offers some of the finest bottarga pasta and fresh tuna in Italy. Visit May through September for beach perfection; the prehistoric Nuraghe Su Nuraxi at Barumini, a UNESCO Wonder, is an hour's drive north.

La Goulette guards the narrow channel linking the Lake of Tunis to the Mediterranean — a strategic passage coveted by every power that ruled this sea, from the Ottoman corsair Barbarossa to Charles V of Habsburg. Today the port is the gateway to Tunis and to Carthage, the Phoenician city-empire whose ruins scatter across a leafy suburb of the modern capital and whose legacy shaped the entire western Mediterranean world. Must-dos include the Bardo Museum, housing the world's finest collection of Roman mosaics, and the Tophet sanctuary at Carthage, one of antiquity's most evocative sites. Tunisia is best visited spring (March–May) and autumn (September–November) to avoid the intense summer heat.

Trapani is western Sicily's sickle-shaped port city where ancient salt flats, cloud-wrapped medieval Erice, and the crystal-clear Egadi Islands converge at the Mediterranean's cultural crossroads. Visit April through October via Seabourn or Windstar for cable-car ascents to Norman-era pastry shops, sunset salt-flat reflections, and the Arab-influenced seafood couscous that distinguishes this coast from anywhere else in Italy.

Valletta, Europe's smallest capital, is a fortress city of exceptional grandeur raised from bare limestone in just fifteen years after the Knights of St. John repelled the great Ottoman siege of 1565 — its rigid Renaissance grid of sun-drenched streets concealing a density of baroque palaces, gilded oratories, and subterranean World War II shelters unrivaled anywhere in the Mediterranean. The Grand Harbour, framed by golden bastions plunging into startlingly blue water, offers one of the most dramatically photogenic arrivals in the world for arriving vessels. Spring and autumn deliver the most comfortable temperatures for exploring this UNESCO-listed gem.