They aren’t terribly Muslim, as far as that goes.
There is a fanatical traditionalist minority in North Sumatra (Aceh), and some neo-Muslim fundamentalist types everywhere, but mainly the whole Islam thing is pro-forma.Even in Java the animist stuff is more typical - I.e., don’t piss off the volcano Goddess.
And the local big bad are the Chinese. They are much bigger, closer and scarier than Israelis or any Christians.
Doubtless a source of great comfort to the maimed survivors of the Bali bombing and the families of those killed.
I guess those were the moderate muslims we've heard so much about since 9/11.