About a year ago I went on a holiday to Bali Indonesia with a friend. I had visited some other countries in Asia visiting Thailand, Cambodia and Laos and most people I talked to during those travel experiences had been to Indonesia as well and said it was just as beautiful.

We flew with Cathay Pacific Airlines to Denpasar in the south of the island and where we would stay during...