Blue Mesa is good, but get there early. Crowds build up fast, but we always call ahead and infuriate others by getting seated first.
I've heard better things about Mattito's. (
http://www.mattitos.com/)
I'm more of a Bill Smith's Cafe kind of guy though...