A traditional hammam experience, very similar to ones that I've visited in Morocco. I searched around for a mid-range hammam in Paris and Hammam Medina Center fit the bill, yet the service is still very good and the premises were very clean. Your entrance fee includes a robe, towel, soap and scrubbing glove. You do need to wear panties or bikini bottoms in the hammam (top is optional if you want) and will have to bring those with you. (Most days the hammam is female-only, but on Saturday I believe it's co-ed).
Lockers are provided for your things, and after changing you head downstairs to the hammam. You have time to relax in the sauna and steam room, as well as the marble slab before being scrubbed down by the attendant. Then afterwards you can enjoy the pool, or more time back in the steam room. After you're done, there's a relaxing room upstairs with tranquil music and day beds.
I'll definitely be back the next time I'm in Paris!