Woodlands is a restaurant with very friendly staff who explain all the dishes to you and also what is vegan and what is not. I had the Mysore Royal Thali, a recommendation of the waiter, which was huge and absolutely delicious. It was slightly expensive, but considering the location and the size of the meal I think that's ok. I also liked the calm and pleasant interior.
EDIT: Visited again and it was just as good!
Updated from previous review on Tuesday May 13, 2014
Cons: Slightly expensive