Det behøver ikke nødvendigvis at være så svært, at komme igang med din første app. Der findes flere programmer, hvori du kan skabe applikationer til både iOS og Android vha. fx. javascript.
Jeg vil helt klart anbefale Appcelerator Titanium, der både har et stærkt stykke software, der er godt backet up af et aktivt og kompetent community. Et alternativ til Titanium kunne være PhoneGap.
Du skal dog være opmærksom på, at sådanne programmer ikke egner sig særlig godt til udvikling af fx. spil - det bliver simpelthen for tungt, og de vil ikke køre særlig optimalt.
Så mit råd til dig er at gøre op med dig selv, hvor tung din app egentlig er, og hvis den er relativt enkel, er det nok mere overskueligt at springe ud i en app udviklet i javascript frem for java, men det afhænger jo naturligvis af dine nuværende kompetencer og præferencer.
Held og lykke med din app