New York, NY to Barcelona

The Port of New York is a bustling maritime gateway rich in history and cultural diversity, making it a must-visit destination. Don't miss the chance to savor authentic New York pizza and explore the vibrant Chelsea Market. The best time to visit is during the spring or fall, when the weather is pleasant, and the city is alive with activity.

King's Wharf in Bermuda is a historic port that combines rich maritime heritage with vibrant local culture. Must-do experiences include savoring the local fish chowder and visiting the Royal Naval Dockyard. The best season to visit is spring, when the island is in full bloom and the weather is pleasantly warm.

Horta, Portugal is a distinctive port city where deep cultural heritage meets authentic local atmosphere, featured on itineraries by Explora Journeys. 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.

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.

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.

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.

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.