If it's just the two of you, you might consider 2 Quail. Eclectic, funky, and romantic. You can pick up a nice bottle of wine at the store right before the restaurant and pay the $10 corkage fee.