Now, if you mean Muslim countries, in Egypt for example there Hundreds of Churches and permissions to build new ones are issued all the time. As far as walking in Bikinis or naked or whatever, there are laws for those things
Continued here:
Small Muslim group opens up to outsiders – The Local