A Paper wallet would be the safest way to go. No viruses, and no hard drive faliure. I've personally printed one and sealed it in plastic and it's at the bottom of my fridge, so it's climate-controlled and it's protected by the plastic. Who would steal my fridge?
Very nice idea to save the wallet at the bottom of fridge. my point is there is nothing extremely safe in the world to store the bitcoins. The thief and the scammers are having very smart brain to steal the things what they want and they don't care about the punishment, their family too when they are caught red handed.
I would never store a paper wallet under an electronic appliance. Worst of Worst, what happens if the refrigerator has a leak and the private key can't be scanned. There goes a $1,000,000 or whatever large numerical value your bitcoins are worth. There are a few safe of storing large amounts of bitcoins.
Paper Wallets, Cold Storage on an offline computer, and Hardware wallets are the best methods of storing your bitcoin.
-My preferred method is a paper wallet deposited in a Bank's Safety Box.