Or better yet, if you're going to give the BTC in person anyway, let them install the wallet on the spot then send over the funds. Letting them have their first transaction immediately is a good plus in my opinion.
Best learning curve here, best solution but giving fancy paper wallet is good idea for gift. Its quire two separate things.
If you giving someone BTC gift he should have basic knowledge already how to use it, if not, you need to train him anyway after such gift because otherwise this gift have no sense at all.
I use other site to paper wallets, guide is very narrowed to solutions like how to import to one site and how to create to 2 sites. Could be expanded here.