Since the 1930s, the unique culture and picturesque landscape of Indonesia’s island of Bali has lured millions of visitors, from artists who found inspiration from the rice terraces and religious ceremonies in the cultural capital of Ubud, to those lured by the nightlife of Kuta and Seminyak. But even as Bali has boomed, the delights from the rest of Indonesia’s archipelago of...