Northern Europe from Marseille

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.

Funchal — Madeira's radiant capital, its name derived from the wild fennel that greeted Portuguese settlers in 1419 — cascades down volcanic hillsides to a deep-water harbour that has welcomed mariners and wanderers for six centuries. The Reid's Palace, opened in 1891, remains one of the Atlantic's most legendary hotels, its clifftop terraces commanding views that inspired Churchill, Shaw, and a century of distinguished guests. The city's floating flower market, levada walks through ancient laurisilva forest, and the exhilarating toboggan descent from Monte combine for days of effortless discovery. The subtropical climate makes Funchal appealing year-round, with spring particularly spectacular for wildflowers.

Santa Cruz de Tenerife, the cosmopolitan capital of the Canary Islands, balances volcanic grandeur with refined urban pleasures — from the Santiago Calatrava–designed Auditorio rising beside the Atlantic to the ancient dragon tree at Icod de los Vinos and the World Heritage Teide volcano looming above the island. The city's Carnival, second in scale only to Rio de Janeiro's, erupts each February in spectacular costumes and street revelry. Local wines from the volcanic slopes, wrinkled potatoes with mojo verde, and fresh Atlantic fish define the island's culinary character. November through April offers reliably warm, sun-drenched conditions.

Las Palmas de Gran Canaria, a historic port city founded in 1478, offers a rich tapestry of culture, architecture, and culinary delights. Must-do experiences include sampling **papas arrugadas** at the Mercado de Vegueta and exploring the charming streets of Vegueta. The best time to visit is during the mild spring months when the weather is ideal for outdoor exploration.

Salvador de Bahia, Brazil's first capital, is a cultural hub known for its Afro-Brazilian heritage and stunning colonial architecture. Must-do experiences include savoring traditional dishes such as acarajé and quindim, and exploring the lively Pelourinho district. The best season to visit is during the dry months from September to March, when the city's vibrant festivals and street life are in full swing.

Rio de Janeiro is Brazil's spectacular coastal metropolis, where granite peaks plunge into Atlantic beaches and imperial history meets vibrant Afro-Brazilian culture. Visitors should not miss the panoramic ascent of Sugarloaf Mountain by cable car and a traditional Saturday feijoada feast at a local boteco. The best season for cruise visits is October through March, when southern hemisphere summer brings warm temperatures and the city pulses with pre-Carnival energy, though the shoulder months of September and April offer pleasant weather with thinner crowds.