When I want to impress an outside visitor with some local Indian food (and they're not vegetarian!), I take them to Khyber Grill. We've never gone wrong with any of the food choices there -- everything is just tasty and freshly made. Nice atmosphere, nice patio too, and friendly staff.
Pros: authentic Indian food; great ambience
more