лучший? Джава.
Вы также можете писать на C / C ++ с помощью NDK.
И вы также можете писать с помощью Python или, скажем, Scala, но это совсем не просто.
Java - лучшая, потому что API - это Java, поэтому вся документация написана на Java. Не менее важно, что плагин Google ADT для программирования Android в Eclipse очень прост, так что вы собираетесь работать с IDE, не нужно расширять текстовые редакторы и т. Д.