Paper wallet would be a good idea.

Or follow this tutorial, (might be outdated though), but still the idea is still there [Howto] Give Bitcoin as a gift.

Or you can buy this: https://opendime.com/.