Malacca, also known as Melaka, sits along Malaysia’s west coast and is one of Southeast Asia’s most historically layered cities.

The capital of Crete, Heraklion is a Greek port city and a popular stop on Mediterranean and Greek cruises. The city is an historical marvel, replete with archaeological wonders and remnants of the region's past. Highlights include the Heraklion Archaeological Museum, the Rocca a Mare Fortress, the Venetian Loggia, and just past the city limits, the Palace of Knossos.

The Port of Stavanger is a popular stop on the route to the Norwegian Fjords, and boasts a first-rate assortment of museums and cultural events. Old Stavanger has Europe’s best preserved wooden house settlement.

Valparaíso, Chile, is a city that beckons travelers with its vibrant street art, steep hillsides, and bohemian spirit. Known as the "Jewel of the Pacific," Valparaíso's historical importance as a major port during the 19th century has left an indelible mark on its architecture and culture.

Abel Tasman National Park, located at the northern tip of New Zealand's South Island, is a paradise for nature lovers and outdoor enthusiasts. Renowned for its golden beaches, lush forests, and crystal-clear waters, the park offers an array of activities, from hiking to kayaking. The Abel Tasman Coastal Track, one of New Zealand's Great Walks, stretches over 60 kilometers and provides breathtaking views of the coastline, making it a must-do for visitors.