What are good ways to storing backup of an encrypted wallet?
You can back it up pretty much anywhere. USB drive, backup hard drive, Dropbox. 

If your wallet is encrypted, all they can see is what addresses you own and how many bitcoins they have. They cannot send any bitcoins or get the private keys.