As gift for Christmas (or whenever) you can give a memory of a nice moment you had together in the form of a small memory box. I made a memory box for my boyfriend from a small matchbox. I have once before also made a matchbox card (you can find it here).
I used nice Japanese origami paper, which I bought in our trip, where the picture is also taken. I chose the more Christmassy papers (mainly on the basis of the colors rather than the images :)). On the cover is a snowflake stamp, Candy cane glitter glue, white paint dots for snow and text stickers.