If the storage is for a while and you don't want to touch the coins, hardware or paper wallet is the way to go. Trezor for hardware and bitaddress (dot) com for paper wallet. There are some threads on this forum can help you with setting these wallets up or with reviews.
If you want to do short-term storage, because you need to use the coins a lot, I would consider an online wallet like blockchain.info.
Whatever online wallet you choose, make sure you have 2-factor authentication on it so your wallet doesn't get hacked.
A good link that gives you many options:
https://bitcoin.org/en/choose-your-walletBefore you decide which wallets to use, search the web/this forum for what people are saying about the wallets. I know some people who HATE blockchain.info's wallet, for example.