When Mildred and I were first married, as decorations for one of our very first Christmases we got six miniature felt Christmas stockings that we hung on the tree.
I got this idea of putting a little piece of candy in the one that was "hers". When she asked about it the next day, I told her the Christmas Pixies must have left it :)
We continued that tradition until the kids left and Mildred passed away.
I spent the 2008 Christmas season first in Houston and last in Utah, and the kids with kids have kept the tradition alive.