I would add, with a paper wallet you can personalize your gift and DIY it. It's a matter of taste, and I know many people prefer offering a more "physical" gift but you can offer your paper wallet with(in) something else like a book for example...
That's what I usually do.
Simply place the Paper Wallet in a gift card, book etc.
Slowly it's time to change the design of the Paper Wallet to a more 'christmassy' version.
To do so, select 'Holiday / Christmas Bitcoin' in the 'Instructions' tab.
And there you have a Christmas present
