India's Grill has the best Indian food I've ever had. And I'm a very experienced international eater, so that means a lot.
It had all the other facets of a great restaurant, going along with the food: excellent service, cleanliness, modern Indian atmosphere, and fun entertainment (belly dance on Saturday nights). I highly recommend you go here.
Their Butter Chick dish is one of their best and most famous dishes. Couple that with a veggie dish, mango lassi, and the garlic naan and you have a feast for two people. Very inexpensive as well!