Last vacation my SILIL and I both happened to be on a diet-and-exercise kick, so we ran together in the mornings (both our spouses were like, 'you kids have a great time, we'll be sleeping').
Haven't really considered taking her out to a movie though...