Five years ago, tour guide Wayan Aksara noticed that more and more visitors he showed around the Indonesian island of Bali were complaining about garbage on its once-pristine beaches.