With stunning beaches, a verdant and varied landscape, mouth-watering fare and rich culture, Indonesia’s island jewel is a...