A paper wallet is a good idea, but there are better option. Now gaining popularity device called Cryptosteel, it's a mnemonic cold storage wallet.