110 E. Pennington St.
Cafe Poca Cosa serves Mexican cuisine with a unique twist. This place is upscale but not snooty, with fresh ingredients hand selected the very morning of your visit. The server comes to your table to let you know what delights you have to choose from because their menu changes twice daily. And because the menu changes so often, you can take your out-of-town guests there twice a day every day, and they'll never get bored. Heck, take yourself there twice a day every day and never get bored!
Runners up:
2. Vivace
3. Kingfisher