The island of Bali in Indonesia is one those places that every Australian ends up visiting eventually. For me, it was a rather last minute decision.