Ask anyone who has been there and they will tell you: there’s something magical about Bali; a certain sense of the spiritual that radiates from each waterfall, blossom and stone.