Everybody should choose the wallet that fits well, it is most important to have transparent, easy in use wallet.
It mostly depends what exactly do you need in wallet service, because if you are looking for mobile wallet, then some web one should be fine.
But if you need a good way to store your bitcoins safely, the using cold wallet is a great solution.
Cold
wallet storage is nothing more than a term for Bitcoins that are stored offline through a paper wallet, physical coin, USB stick, CD, dedicated hardware wallet, etc. Everything can be seen as cold storage as long as the coins can't be accessed from the internet. I personally use several cold storage methods -- digital wallet files stored on USB sticks, paper wallets, and a Trezor hardware wallet. I like security.