Just came across this campaign started by 2 young local girls a few years ago and has apparently taken up so much momentum the Governor of Bali has committed to having it plastic bag free by 2018.
here's a ted talk on the issue by the girls themselves. Interesting
https://www.youtube.com/watch?v=P8GCjrDWWUM