When I first went to Bali a few years back it quickly became one of my favorite places I had ever been to.