I recommend both the Airbitz and Mycelium wallets if you are new. Airbitz has a built in directory, looks beautiful, and has an easy interface for new people. Mycelium on the other hand is very reliable. I've been using Mycelium since early last year and they just recently upgraded to HD 2.0 wallet with additional features. Mycelium also lets you connect with people to buy and sell bitcoins locally with peer reviews.
Then you have the Blockchain wallet which is alright but still somewhat confusing and buggy especially after the new upgrade and look. The directory is not as complete and doesn't have pictures either but gets the job done. I primarily use Blockchain Wallet just to keep track of all my addresses with their watch address list. They are one of the oldest wallets that have been around but other wallets are starting to get ahead of them in other areas.
Other than those 3 mentioned above, I also use Coinbase, Hive, and the original bitcoin wallet for pocket change. Coinbase is a given, I need an app to transfer to and from my other wallets after I buy my bitcoins. Hive is alright as well but I see them being too similar to Mycelium and end up using Mycelium more often. The original bitcoin wallet I use every now and then just to test sends or leave pocket change on. I probably have under 20 transactions with the original bitcoin wallet so really not much to say for that one.
I find myself using Mycelium the most but increasingly on Airbitz just because it looks appealing to the eye. I also believe they are the only one, or are one of a few wallets that support BLE transfer so you don't need to scan QR Codes or paste long addresses.
Lastly, the Airbitz and Mycelium videos sold me:
https://www.youtube.com/watch?v=E3Z7-ya-h5Y - airbitz
https://www.youtube.com/watch?v=byp_x2be8C8 - mycelium
If anyone else has a wallet that I missed please feel free to shoot me some recommendations so I can download it myself especially if you think they are better than Airbitz or Mycelium since those are my hot ones right now.