The idea of giving Paper wallets is good. I think anyone can be given a paper wallet as a gift. Many may say that it is better not to give paper wallet to those who know less about bitcoin. but think, many people may know less about bitcoin, they will get a chance to know about bitcoin from the gifted wallet. If you had given 100 dollars in a paper wallet to someone last Christmas, if he had collected it, he would be surprised today.