So far I do this.
I have paper wallets in my safety deposit box.
I have some in a coinbase account.
I have some in a blockchain.info hot wallet.
I have a node with an empty wallet.
I no longer use web wallets, they're simply not safe enough. For my hot wallet I use my Trezor, for cold I use paper wallets and store them in a safe deposit box (
insured! 
)
I also keep my
recovery card in my safe deposit box
Paper wallets will
always be the safest.