F.W.
For any 'first christmas' relationship here, I always make a personalized stocking...you can even buy one and use glitter glue to put the name on. Then fill it with little gifts (cologne...lip balm...candies etc).
It is personalized...yet not TOO personal.
Best Luck!!