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.

Eleuthera Island, one of the gems of the Bahamas, is an enticing blend of natural beauty and laid-back charm. Known for its pink sand beaches and crystal-clear waters, this island stretches over 100 miles, offering visitors an intimate escape from the bustle of larger tourist destinations. A must-see for beach lovers is Harbour Island, just a short ferry ride away, where the famed Pink Sands Beach provides a stunning backdrop of pale rose-colored sand against the turquoise sea.

Culture, dining and nightlife are just a few of the reasons to find yourself in sunny Brisbane. This sprawling, constantly-evolving river city is for the young and the young at heart. Shop at the outdoor markets, where you'll find fashion, crafts and produce. Beaches are the order of the day here, too, with North Stradbroke Island and Moreton Island attracting hordes of sunbathers.

Cat Island, one of the more unspoiled Out Islands of The Bahamas, is a destination that feels worlds away from the busier resort hubs. Stretching about 50 miles long, the island is lined with pink-sand beaches, rolling green hills, and quiet fishing villages where time seems to stand still.

Lesbos, an enchanting island in the northern Aegean Sea, is a destination that seamlessly blends rich history with natural beauty. Known for its picturesque landscapes, Lesbos is also famous for its ancient sites and vibrant cultural scene. One of its key historical attractions is the ancient city of Mithymna, also known as Molivos, where you can explore the ruins of a Byzantine castle and enjoy stunning views of the surrounding sea and hills.