Mini scrapbook full of envelopes with a date night for each month of the year. All cheap, easy things. - I like this idea and it would be a cute Christmas gift for the man. Could also adapt for "Mother/Daughter" or "Daddy/Daughter" dates :)
DIY gifts for him or her! I just made this for my boyfriend for Christmas. Paint a box, print out some pictures to fit in it and then write the date and a memory or comment on the back of each picture.