Whenever people told me to go to Bali, I got this feeling of a huge hype. But as it lies on the way between Australia…