This may sound like a joke, but I'm serious.
The Blue Iguana
My wife's a foodie (ugh) and she raves about this place. I went there once and liked it despite not being a foodie.
Despite the name, it is not some TexMex place with a margarita machine.
http://www.blueiguana.net/