I'm in the process of looking at easy to use, cross platform, free tools that applications built in them can run on the App Store.
Java - Cannot be put on the App Store
Xojo(formerly realbasic) - Not free
Haxe - Cross compatible, can be written and compiled to many languages, free, though no official IDE, used by many in 45 hour coding contests
Juce - Similar to Haxe
Dart - I'm not sure if you can put a Dart app on the App Store
That's my list so far.
I prefer Dart over Java. I'm also tied between Xojo and Haxe. I suppose if I could get Haxe working easily and if it were Simple, it'd take the cake for best performant native code compiling.