You know, the way I imagine it, it seems like Alaska would be the most romantic place on earth - cold, snuggly, warm fires, hot cocoa - well, never having been there, you know -
I like the picnic on the floor of the living room thing.
Gifts of relaxation are good - jazz CD, bubble-bath, candles.
And, as you know, one of my favorite things to do / give is massage. Tell your H to lay down on the floor, relax, and give him a full-body massage with oil. In front of the roaring Alaskan fire. Playing your jazz CD.