Maroli has been around for years and I know several hounds (including myself) love it. It doesn't get a whole lot of attention on the board, so given Gina Mallet's recent review of it, I thought I'd give it a bump.
If you enjoy Indian food, but have never had the dishes or spice variations from the Malabar region, please do give this place a try. And I have to give a shout out to their version of naan (or is it roti?) is totally delicious: buttery, flaky goodness.
BTW, I generally think Gina Mallet is a hack, but she did really like Maroli, so here's her review: