For consistently great Indian food, I've found that Queens, NY always has the best stuff. You can pretty much walk into any restaurant in "Little India" and be guaranteed good food. Also the only place in the country where I've had exceptional South Indian food.
My favorite restaurant near my parents is Hermanos. Very good Mexican food, great service and they sometimes have a live fusion band playing at the bar.