This restaurant is not all vegan! It's "pure veg", which turns out means there's some cheese in things. (Not sure whether some things had butter or milk --- I just handed them my vegan passport.)
It's in a nice, vibrant shopping area. The fast food restaurant on the first floor is very inexpensive (50 Rs for a masala dosa with coconut chutney and soup, 50 Rs for a coconut uttapam, 20 Rs for a bottle of Coke or Limca). You order at the cash register, then give your receipt to the grill so they can make it for you. The lime soda (sweet) is so good!
There's a full-service restaurant upstairs, but I didn't go there. It wasn't all-vegan either; I asked.Pros: Cheap, Fast, Yummy
Cons: Probably not too healthy for you