There are so many wonderful ideas here. I have many of these ideas on my radar for my gift giving this year too.
One idea not mentioned that some might want to do that I did several years ago is I typed up all our family's favorite traditional recipes that have been used time and time again for special holiday such as birthday dinner, Thanksgiving favorites and Christmas traditional cakes and cookies. I then bought special paper and binders, printed them and gave them to family members. The binder then could be added on to as new favorites came to light. I kept one for myself and it has grown as I keep finding new ones I like.