Scott McK,

Its your wife. The way I would do it today, would be a multi portion date:

Movies -> Dinner -> Hotel

Or something like that. Perhaps by time your at the hotel, you got some good movies that she likes and a bottle of champagne or something.

Getting in good physical shape while your in this portion of the relationship is also helpful.