LOTS of vegan cafes in Thailand, especially Bangkok. Look up http://www.happycow.net
We hit Thailand for the fruit. Its amazing and once you learn what is ripe and how it should taste..it gets even better.
You can buy 20L bottles of RO water cheap too or just fill up at all the RO vending machines that they have in the back streets.
This is place I train at in Bangkok. Its near Lumpini and SUPER cheap and friendly. Virapol Gym. Its outside in the fresh air.
http://www.youtube.com/watch?v=HdSG0QzAd_o