Went to one in Istanbul with my now-ex-husband and we quickly realized we had to check our modesty at the door. It was a man who took care of both of us, and I almost died of embarassment when he whipped the washcloth-sized towel off my chest and rubbed me there. My ex whispered in horror as we walked out, "He scrubbed my junk!!"
That said, it was extraordinarily relaxing and I felt cleaner than I ever have in my entire life afterward. Just be prepared.