Is your wife SAH?
I know for me, the best thing is to go to a "grown up" restaurant where I can dress up and feel pretty and eat a very leisurely meal of upscale food that no one is going to spill on me and that I can take the time to chew
If you can find a place that has reservations available, even better. It is always great to walk right into a reserved table.
Live music makes it even better, like a jazz quartet or quiet piano music.
The kind of place you went to when you were newly married, childless and care free.