Bright red Molja Lighthouse beckons you to explore Alesund, the tiny seaside town along the western fjords of Norway. A popular destination for Norwegian cruises, this coastal jewel will charm you with a colorful harbor, verdant natural beauty, and fresh seafood.

The capital of French Polynesia, Papeete is a veritable island paradise with bright cerulean waters, iconic overwater bungalows, and palm trees galore.

Honolulu, the capital of Hawaiʻi and the largest city in the Pacific, blends the energy of a major urban center with the deep roots of Native Hawaiian culture. Set on the island of Oʻahu, it’s home to iconic beaches, royal history, and a rhythm all its own. This sunny capital city is the main portal to the larger Hawaiian archipelago, and the perfect base for exploring Oahu.

ABERDEEN -- Scotland's third-largest city (pop. 187,000) is characterized by buildings of beautiful white granite. Set beside the North Sea, Aberdeen is both a university town and the capital of the Scottish oil boom. It is also one of Scotland's largest seaside resorts (though its appeal is confined to those who like their water well-chilled).

Nestled along the southeastern coast of Malta, Marsaxlokk is a charming fishing village that offers an authentic glimpse into the island's maritime heritage. Renowned for its picturesque harbor filled with traditional "Luzzu" boats painted in vibrant blues, reds, and yellows, Marsaxlokk is a feast for the senses. These iconic boats, each adorned with the Eye of Osiris for protection, are a symbol of Malta’s deep-rooted cultural ties to the sea.