Roughly 1 to 1.5 million Aussies visit Bali each year, and until 2008 they had little to worry about as the island was ...