Originally Posted by Kashmir

I have only once performed in a church. Basically I added fishnets and a semi-transparent layer over my bedleh - ie torso, arms and legs covered. The music I used was pretty mainstream Arabic. I had no problems with the cleric or congregation but this was a protestant church, so pretty liberal.

If you are familiar with the church, go with your gut. Otherwise, maybe ask what "rules" they have, if any.