Some other places to consider besides the ones already mentioned:
Varenese is really consistently been a favorite of ours and the specials they have been running lately are all interesting. It can get loud in there though, but other than that, I highly reccomend.
I also can't say enough about what Chef Dallas and the staff at Theater Square Marketplace have been up to lately either. Food and service are both fantastic and we realy like the atmosphere as well. Ask for Matt to be your server when you make your reservation and you will be in excellent hands for your special evening.
And last but not least, Gary's on Spring has been on our go-to list lately as well. The seating is cozy bistro style but comfortable. Great food from Chef Harold and staff and service is effortless and un-intrusive.