"Web wallets host your bitcoins. That means it is possible for them to lose your bitcoins following any incident on their side. As of today, no web wallet service provide enough insurance to be used to store value like a bank."
A paper Wallet is the safest!
Go here it explains all the pro's and con's of each type of wallet.
http://bitcoin.org/en/choose-your-walletCheers