I highly recommend Adobe AIR. I know there are people here that don't like Flash, but Adobe has put together an excellent graphics API for AS3. AS3 is similar to Java, so you shouldn't have a problem learning it. AS3 is missing some of the niceties of C++ and Java, but it's OOP, so you're not wasting time learning it. The best thing I like about it is vector drawing API and use of the hierarchies (parent-child relationships). If you want better performance, you can save whatever you've drawn into a bitmap so it behaves as if it were a bitmap loaded from a file. Vector graphics can be integrated with bitmap graphics easily, so there's no need to use vector graphics if you don't want to.
Adobe AIR is getting better and better and it's incredible how a Flash game you've made for a browser runs exactly the same on either PC or IOS. I had made a game in Flash, and when I compiled it for iOS in ad-hoc mode, it performed just as well as it did on PC. Adobe is adding more and more content for AIR. Using Alchemy, you convert your C++ code into AVM2 format, and get very good performance. Adobe claims it's almost on par with native, and the demos I've seen using Alchemy are very good.
Best of all, it's all free. You don't have to pay a penny to Adobe. Adobe distributes the Flash/AIR compiler for PC, Android, and iOS for free. You can download FlashDevelop as your IDE. You code as if you were coding in any other programming language; it's just you and the compiler. If you make an AIR app, you can use Alchemy and their 3D acceleration API without paying a license.
I had bought and Mac Mini to develop an iOS game, but I barfed when I realized how difficult it would be to code for both iOS and Android. AIR's performance on iOS wasn't that great last year, and that's why I bought a Mini, but now it's very good. It saved my ass. From what I understand, AIR apps run faster on iOS than they do on Android, probably because AIR apps are compiled natively for iOS.
I know I probably sound like an Adobe employee, but I'm very impressed by development tools Adobe has released. I highly recommend trying out Flash development.