I definitely 100% use a paper wallet. I also made a copy of it and stored it in a different location, both are laminated to be protected too.
though are you sure that no one other than you can find it? To be honest I think it's one of the best ideas to store bitcoins though you need a lot of stuff to do to make it safe. In my opinion it is better to just use a hardware wallet. In this way you will have your bitcoins safe and offline.
I have been using Web wallet since I started using bitcoin, precisely blockchain.info until recently that a fellow bitcoiner on the forum told me how bad using Web wallet can be for me eventually. He stated paper wallet or desktop wallet as more secured. Still looking into it though and I hope to start utilising one of them soon.
yeah, basically that's the same thing I use as you did before. Online wallets are the easiest and are good for small money to use it as a hot wallet.