Located off Sumatra’s east coast, Belitung is almost surreal in its perfection. This quiet island is laced with sugar-white beaches, crystalline shallow waters, and surreal granite boulders that rise like sculptures from the sea. Tourist attractions are few, so life here unfolds slowly: wade through sparkling tide pools, snorkel above coral gardens, and settle into a beachfront warung for warm grilled fish topped with fiery Indonesian sambal.

If ever there was a place shaped by resilience and faith, it’s Semarang. This city on Java’s north coast is the gateway to Borobudur, the awe-inspiring 9th-century Buddhist monument and UNESCO World Heritage Site, buried for centuries beneath volcanic ash and only rediscovered in 1814. Bell-shaped stupas and intricate stone reliefs trace the path to enlightenment, drawing the faithful from around the world to its sacred walls. Not far away, the towering spires of Prambanan—Indonesia’s largest Hindu temple—rise from the plain, carved with scenes from ancient epics.

Onboard comforts extend to shore at Ta’aktana, a Luxury Collection Resort and Spa. Inspired by Flores’ spiderweb-shaped Lingko rice fields, Ta’aktana builds island tradition into every detail—woven textures, hand-carved wood, and warm local hospitality. Unwind beside the turquoise pool, sip champagne at the overwater bar, or take in the tamarind-scented breeze from a shaded terrace or sandy beach. Yet Ta’aktana offers more than relaxation alone. Set on the western tip of Flores Island, it’s also an ideal gateway to Komodo—home of the famous dragons and the UNESCO-recognized national park.

Lombok may be lesser known than its big-hitting neighbor Bali, but it’s no less compelling. The island is a treasure trove of tradition, where daily life carries on much as it has for centuries. Head south from the harbor through tobacco fields and rice terraces to Sukarara, and find a women’s weaving community that continues the tradition of threading vibrant songket patterns by hand. A trip inland brings you to Sade, a heritage village that has been inhabited by the same community for 15 generations, as well as Ende, a Sasak village where homes are built from clay and bamboo.