In Reply to: They're normally not strict posted by gecko on Sunday, 22. February 2009 at 08:02 Bali Time:
Last month, I spent 8 nights in Ubud. The Kafe in Jalan Hanoman has vegetarian alternatives for virtually all dishes.
I ate there regularly and did not get sick.
They also have very clean western style toilets and WiFi.