I have an Android tablet and the best way to find honest games (in my experience) has been buying Humble Bundles. Most of the games in them are probably on iOS too (I've heard a lot premier for Android there from iOS) so it could be worth checking out their past bundles.

Actually I just googled and found http://honestandroidgames.com/ - same deal, the good ones are probably on iOS too with the same model.