Maybe a 2012 diary? Not particularly creative, but functional if part of a gift basket. Maybe also buying something like a magazine or cookbook to suit individuals interests?
Then things like homemade treats, bath bombs etc.
I remember my great Nanna always made Christmas stockings (silver card backing, orange bag netting front) and we always got a chocolate, pocket diary, knickers/jocks and a small bag of coloured popcorn. Tradition was always to eat the popcorn for breakfast on Christmas day!! The little things you remember, right?!
Bookmarks