This capital of Norway has lots of things to offer such as the waterside Norwegian Maritime Museum and the Viking Ship Museum, with Viking ships from the 9th century.

Tropical vibes, gorgeous beaches, and exotic seascapes await you in Phuket, Thailand's largest island. 32 smaller, rainforest-adorned islands surround Phuket and demand to be explored by boat. On land, a thriving nightlife awaits, not to mention tucked-away temples, bustling public markets, and enticing eateries.

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.

Sousse, a sun-soaked jewel along Tunisia's central coast, offers a blend of ancient history, vibrant culture, and Mediterranean charm. Known as the "Pearl of the Sahel," this city has drawn travelers for centuries with its warm sands, azure waters, and rich heritage.

Nuku Hiva, the largest island in the Marquesas archipelago, offers an unparalleled escape into Polynesian paradise. This rugged island is renowned for its dramatic landscapes, characterized by lush valleys, towering cliffs, and volcanic peaks.