From your list I don't find the best option because coinbase does not allow you to control the private key and your funds 100%, but the paper wallets seems the old and more secure one. I would suggest a hardware wallet like Trezor which does it job perfectly, it cost a little but it worth if you are looking to store bitcoin secure for a long term.
I am sure there are lots of people on here who store their Bitcoins using different methods. I really feel like going the paper wallet route is one of the more secure methods as paper wallets offer a flexible and useful way to store surplus funds.