Indonesia has been creeping towards an islamic supremacy for a while now. The saddest part is that the muslims in Indonesia are, generally speaking, more liberal than their Malaysian cousins.
Bali is strongly Hindu, it will be interesting to see what happens there. In Malaysia you only really see the Morality police during Ramadan, in the cities anyway. I would be surprised but not shocked if these laws were enforced in tourists, particularly westerners.