I would like to give bitcoins as a physical gift for people who knows nothing about it.

I tried to create paper wallet, but it is easy destructible.

I found Casascious, it looks honest, but it is not sold anymore. Ebay is selling mostly fakes.
I like https://denarium.com/, but I am little bit afraid about security of private keys.

What is the way you are using?