The Wakatobi experience actually begins in Bali, where lucky visitors to this paradise in southeastern Sulawesi are whisked to the resort via private jet.