If you want some more than the standard curry and rice that you find at most Indian restaurants, then come to Tanjore. They have a good variety from all over India, so they don't just specialize in one region. The food is extremely good and you'll certainly find something you like. There's never been a long wait, though you should definitely make a reservation.
more