In Reply to: Do you know only Vegetarian eat outs posted by Aditya on Friday, 27. November 2009 at 14:48 Bali Time:
...and you will find plenty of suggestions.
Aroma's in Legian is very good and purely vegetarian. I don't know of an entirely vegetarian Indian restaurant - or a Buddhist Chinese one - but I bet you could find them if you looked. There are a number of health food places that are reliable as well. I really like Manic Organic in Sanur.
If you eat in fairly classy Western places like Italian restaurants, you shouldn't have much trouble. In my experience, unless you speak Bahasa, you could however end up struggling if you try to avoid meat in small local joints, as a previous poster said.