New York City to Palermo

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.

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.

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.

Palermo is the Mediterranean's most intoxicating crossroads of civilisations — Arab arches meet Byzantine gold mosaics beneath Norman royal chapels in the extraordinary Palatine Chapel, a monument to 12th-century multicultural brilliance that is Sicily's single greatest work of art. The Ballarò and Capo street markets, among southern Italy's most atmospheric, tumble through the ancient city in a sensory barrage of swordfish, blood oranges, jasmine, and street food improvised across centuries. Do not leave without tasting arancini and sfincione, Sicily's gloriously thick street pizza. Spring (April–May) and autumn (September–October) offer the ideal climate — warm enough for the sea, cool enough for extended walking.