From a glorious wellness sanctuary to a gourmet haunt, we have hand-picked the Indonesian island's best digs.

Plus, our pick of gorgeous places to stay along the way.