Votre choix du C me semble le plus judicieux.

C'est le langage le plus simple à apprendre et il est portable aussi bien sous Android que Linux, OS/X et Windows.

Et pour des débutants si l'on veut faire du Basic "propre" QB64 n'est pas mal non plus car lui aussi est multi plateformes.

Par contre, C# est à mon sens à banir sauf à être un fan de MSFT.