Turkish Baths, Three Hotels... The Oykun, The Nevada, The Blueberry.(Blueberry is the most luxurious) There are two dedicated Turkish Baths. One on the road that runs at the back of the prom. It is called The Sultan, there is a big red sign outside, you cannot miss it. The other is on the little road that runs from the public toilets and the taxi rank at the prom. Cannot recall the name of that one.
The one Turkish Baths that I hear most about in Fethiye is the at the Ata Park. I know a lot of ex-pats like that one.