Barcelona to Miami, FL

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.

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.

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.

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.

Agadir is southern Morocco's premier coastal resort, rebuilt after a devastating 1960 earthquake into a modern city framed by a magnificent six-kilometer beach and the Atlas Mountains. Feast on just-caught sardines grilled at the harbor, shop for argan oil at the vast Souk El Had, and day-trip to the palm-shaded swimming pools of Paradise Valley. October through April provides ideal temperatures, with Azamara, Costa, and Viking calling at the commercial port.

Arrecife, the unpretentious capital of Lanzarote in Spain's Canary Islands, serves as the gateway to one of the volcanic world's most surreal and spellbinding landscapes — shaped by César Manrique, the visionary artist who ensured there are no high-rises, no billboards, and no compromise between tourism and the island's extraordinary terrain. The Timanfaya National Park's lava fields, the underground lake of the Jameos del Agua, and Manrique's own clifftop home-turned-museum are among the most singular attractions in all of Spain. The Canary Islands enjoy a year-round temperate climate, making any month suitable for a visit. Gran Canaria lies forty minutes by ferry.

San Juan, Puerto Rico's radiant colonial capital, is one of the Americas' most compellingly layered cities — a place where the sixteenth-century fortresses of El Morro and San Cristóbal stand sentinel over streets of painted townhouses and flowering balconies. The cobblestoned lanes of Old San Juan pulse with world-class rum bars, ceviche stands, and rooftop restaurants serving the island's vibrant cocina criolla. La Fortaleza, the oldest executive mansion in the Western Hemisphere still in use, anchors the historic district. Florecer, the district's famed bioluminescent bay, glows emerald after dark. January through April offers the most idyllic conditions.

Miami is a city of perpetual reinvention — the Art Deco jewel of South Beach giving way to the street-art murals of Wynwood, the Cuban rhythms of Calle Ocho, and the glass-and-steel towers of a skyline that has redrawn itself every decade since Julia Tuttle convinced Henry Flagler to extend his railroad south in 1896. Must-dos include strolling the pastel-fronted Ocean Drive at dusk and exploring the world-class collections at the Pérez Art Museum Miami overlooking Biscayne Bay. November through April delivers idyllic weather — warm and dry — while summer brings heat, humidity, and hurricane risk. Miami handles cruise departures elegantly, with the Port of Miami a short taxi ride from the best neighbourhoods.