This is a high quality restaurant which has been able to sustain its standards over time. I have never had a bad meal here -- their selection of non-vegetarian and vegetarian southern dishes is excellent -- and the menu clearly indicates the State of origin of each dish.
They have live music at lunch time and the occasional astrologer with a tarot-reading parrot.
I would recommend any of the fish dishes -- especially the kari-meen if its available. The thali meal is pricey but excellent value if you have an appetite. They are happy to accommodate requirements of children.