A paper wallet is meant for long term storage and not daily uses, you can make it using Bitaddress.org, download the source code, run it locally while having your computer disconnected from the internet. I don't suggest online wallets like Blockchain etc. I would use something like Electrum.
I am kindo of new to all of this and I do not know what wallet is better. I see with Coinbase, I can transfer to Paypal, but not from Paypal, however their fees seem kind of high. Are there any recommendations on wallets with lower transaction fees?