As a Muslim country Indonesia was very moderate. The women do not have to cover their hair or wear a hijab, they have Christian churches, alcohol is freely available, you can buy pork products, they have 'mens' clubs etc.
Now having said that this is definitely a backward step. However I dont think it will have any effect on tourism, we will have to wait and see?