Sintra, located just 40 minutes from Lisbon, feels like a world apart. Tucked into the hills of the Serra de Sintra, this town has drawn kings, poets, and explorers for centuries. It was once the summer retreat of Portuguese royalty, who left behind palaces and gardens that seem pulled from a storybook. The most famous, Palácio da Pena, is perched high above the town with bold red and yellow towers that blend Romanticism with Moorish and Gothic styles.

Beloved by cruise-goers, Nassau is a stunning Bahamian paradise and an essential destination on many Caribbean cruises. With so much to experience and explore, charming Nassau will easily enchant you on your adventure to the Bahamas! Hit one of Nassau’s many beaches, including Montagu Beach, Goodman’s Bay, and Cable Beach, to soak up some sunshine and relax in warm sands. Take a plunge in the ocean to snorkel or swim with dolphins, sharks, and sting rays.

Colonia del Sacramento is where time lingers. Founded in 1680 by the Portuguese and later contested by the Spanish, the town’s past is etched into its cobblestone streets and weathered facades. The Barrio Histórico, a UNESCO World Heritage Site, is compact enough to walk in an afternoon yet layered with centuries of stories. Visitors can explore remnants of the original city walls and climb the iconic lighthouse for sweeping views of the Río de la Plata.

Santa Cruz, located in the heart of Aruba, is a gateway to the island’s rugged landscapes and natural wonders. Unlike the coastal resort towns, this inland community offers a more authentic glimpse of everyday Aruban life while placing visitors close to some of the island’s most iconic outdoor attractions.

Norfolk Island may be small but it carries a story that spans centuries. Located in the South Pacific between Australia, New Zealand, and New Caledonia, the island is a fascinating blend of Polynesian roots, British convict history, and Pitcairn Island culture. Today, visitors can walk through one of the best-preserved penal settlements in the world at Kingston, where stone ruins and restored Georgian buildings stand against a backdrop of green hills and the open sea.