Fancy, not futzy
This is a place where, when you order a bottle of wine, they uncork it at your table, splash a little in the glass and invite you to approve it before they pour a full glass. This is also a place where, when you stop in with your girlfriends after a sweaty post-crappy-day-at-the-office run, they seat you in the cozy bar with a Happy Hour Menu and nary a sidelong glance.
I love this place because of that. It's intimate and fancy-ish and casually friendly, all at the same time. Oh, and as an added bonus everything is delicious.
You'll find Europa at 125 S. Wall, downtown.