The main language is Bahasa Indonesia, but with English you will have absolutely no problems in Bali. The Balinese speak their own local language among each other (Bahasa Bali). Bahasa Indonesia is fairly easy, and if you manage to remember only a few words, you will open hearts and doors.
Basic Bahasa Indonesia Vocabulary