One of the problems I encounter in most of the places in Asia is pollution due to the vast amount of cars and motorbikes. Kuta in Bali has been the worst so far. However just grab a ferry from Bali and in few hours you are out in Gili Trawangan, a tiny island you can walk around in probably 2 hours with a an easy going fishing village offering places to sleep and eat. The best is that there are no cars and you can only travel by donkey, if you don’t really like walking of course.
Gili Trawangan is part of the The top 5 islands I would visit again in 2015 for more photography