Thank you very much, MintDice. I'm going to try the cold storage in a paper, because as you said, is the safest method. Thanks!
Make sure to keep the paper safe, you can try to laminate it or put it inside a lockbox.
Other ways to prevent it is by making a few copies of your Paper Wallet and keep it in a different places.
Do your research and understand how Paper Wallet works and see whether it fits your requirements as paper wallets are usually used for long term storage
If you're spending your coins regulary, it'd be better to get desktop based wallet.