New York City to Marseille

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.

Halifax, the historic capital of Nova Scotia, is a refined Atlantic port where centuries of maritime heritage meet a flourishing culinary scene anchored by Digby scallops, donairs, and one of North America's oldest farmers' markets. Visitors should not miss the star-shaped Citadel Hill and the harbourfront boardwalk's constellation of galleries and tasting rooms. The ideal season stretches from late June through October, when autumn's blazing foliage transforms the entire province into a masterwork of colour and the cruise terminal welcomes the world's finest vessels.

Ponta Delgada, Portugal, offers the Atlantic coast of Europe at its most authentic—fresh seafood, dramatic coastal scenery, and the maritime character of communities shaped by centuries of oceanic tradition. Don't miss the local markets and the regional wines that complement the cuisine perfectly. Best visited October through April, when cooler temperatures and lower humidity create ideal conditions. Cruise lines including P&O Cruises feature this port on their most compelling itineraries. Whether you have a few hours or a full day, the port rewards exploration at every pace and in every direction.

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.

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.

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.

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.

Union Island, the southernmost gem in Saint Vincent and the Grenadines, rises from the Caribbean as a volcanic sentinel that generations of sailors have used as a landmark on the passage to the Grenadines — its Twin Peaks offering spectacular hikes rewarded with panoramas across a tapestry of cays, reefs, and indigo water. The island serves as the yachting hub of the southern Grenadines, with Clifton Harbour bustling with sloops bound for Tobago Cays, Palm Island, and Carriacou. The dry season from December through May delivers the Caribbean's finest sailing conditions and crystal-clear visibility for diving the thriving coral gardens.