Fact file
Getting There:
Air New Zealand flies direct from Auckland to Denpasar International Airport twice a week. See airnewzealand.co.nz.
Staying There:
Rates for a one-bedroom villa at Alila Villas Uluwatu start from US$640 ($879) a night, including a multi-course a la carte breakfast. See alilahotels.com/uluwatu.