Any suggestions on where a person who has already purchased bitcoins through Coinbase / circle should store them? I'm open to any suggestions from members. Thanks
I hold my Bitcoins in few places: Coinbase (but not much - just something like a reserve). My MultiBit desktop wallet (For use on a daily basis). Third place is just my wallet file that i have in 4 places - hard disk, two emails, pendrive and DVD

I feel safe

I think you should not store any relevant amount in any place that isn't a Local wallet. I would trust a Bitcoin Core running a full node in a secured computer as a good way to do long term storage while still being able to easily send and receive coins. Paper wallets are even more secure, but it's annoying if you want to create new coins addresses all the time and manage payments.
I use Bitcoin Core running a full node. That is just used to send and receive a small amount of bitcoin. Most of bitcoins are stored in a USB. The wallet files are encrypted with 7Zip. I just hope NSA does not have backdoor to the 7Zip encryption.