I see people mentioning hardware wallets but an even better (but maybe slightly expensive) gift is steel plate + stamp kit to stamp phrases onto like this: https://www.blockplate.com/collections/frontpage

You can't have too many of them and it encourages securely storing more of your wallets if you have more than one for different needs. I would be stoked to have a big pile of these personally.