I’m not proud of it now, but I visited Bali during the player phase of my life. As a tall white male on Tinder, I attracted a lot of attention and propositions from local "Muslim" women (who weren’t sex workers), I also remember seeing a few lady boys while swiping through Tinder. I’ve heard Jakarta is even more extreme in this regard. While Indonesia is predominantly a Muslim country, it has a seedy underbelly.
Balinese people aren't Muslim, they follow a form of Hinduism. I've visited the Muslim mainland as well as Bali though, the women are just as slutty in both places.