Would second Toscana, have been a few times and never disappointed.
Alexis seems to be very popular but I know someone who was very unimpressed with the small size of their portion and when they mentioned it to a member of staff the person just shrugged their shoulders, it was very much a take it or leave it attitude.
If you like Indian, Rasam just down the road in Glasthule is very good, although not cheap. Anyone I've known to eat there has been really impressed.