The island was synonymous with serene rice terraces and mesmerizing sunsets over the Indian Ocean. Back then, Bali still ...