I recommend Mycelium. You keep control of your private keys and it can track watch-only addresses (paper wallets) too.
I recommend Airbitz. It is very easy to use and very secure. Unlike Mycelium, your keys are never stored unencrypted.
Yes i used Airbitz too and very secure, and also you can find hotel, restaurant, bars, nightclub, cafe with bitcoin as payment around you.
I used 2 android wallet
![Grin](https://bitcointalk.org/Smileys/default/grin.gif)
i never heard about Mycelium before
![Undecided](https://bitcointalk.org/Smileys/default/undecided.gif)