Personally I really don't know who to recommend. I am so pissed off with Coinbase right now I don't know what to say. Kraken might be an alternative although I did have an issue withdrawing from them but they did eventually help me and convert my currency to Euros so I could get it out
Coinbase is known for its strict verification policy, so it shouldn't really come as a surprise. By just using Google people will find out how things work, and whether or not you're better off looking for alternatives. I however can't be sure of Kraken being a reliable alternative with how much problems they have been going through lately. It's pissing people off badly that Kraken can't get its platform to function properly and be always accessible. It's basically incompetence from Kraken's side to let this problem drag on for such a long period of time. They have said to upgrade their hardware behind the scenes, but we'll have to wait and see how much effect it will have....