Bali has been Western Australia’s playground for holidays for over 30 years, but over the past few years it’s been getting quite a bit…