Be sure to have a Turkish Bath at the start of your holiday - it is great for exfoliating the skin which means that your suntan lasts longer and makes your skin lovely and soft, plus it is just such a good way to wind down...!
There is an excellent small "typical" hamam in Club Marina at the West end of Gocek bay. There is a pretty little ferry boat that provides a free service over that leaves from Skopea Marina. It basically leaves on the hour and returns on the half hour, from early morning through to about midnight. I remember that in the morning it leaves Gocek at 09:00 and then again at 11:00 hours (not at 10 am).
The hamam itself is only small. I went with my husband in September and it cost us 30 YTL each. You arrive and undress and put on plastic shoes and wrap a "sarong" (pestemal) around you - it is a bit skimpy at first, but once wet stretches and sort of clings to your body, - leaving your clothes in the locker and taking the key with you. You start off sitting in the small steam room - which gradually gets hotter and steamier - where you sweat and generally start to relax and loosen up - if too much you can go out to the main room and lie on the heated marble slab or take a cooling shower. After a while the attendant comes in and you lie on the marble slab while he begins to scrub you all over with a very strong and coarse merino wool mitten - horrendous to see all the dirt roll off you! After this he washes you with what I can only describe as a really sudsy pillowcase! It is really wonderful to feel the oily soapy bubbles dropping on your body and then he washes you, ending up with washing your hair and giving you a lovely head massage - getting rid of all your tension. This is then followed by a wonderful top to toe massage - all the time while you lie on the hot marble slab and just feel all your aches and pains melt away.
At the end you put on a dry pestemal and are wrapped in a towel with another on your head and then led out to the main reception where you sit and relax and drink tea for a while. It is so lovely here in this cool room - with cool breezes coming in from the windows opening on to the beautiful bay with the sound of all the birds singing in the trees behind you. You can choose to have an optional oil massage (at an extra cost) but I felt that I was already so relaxed that I couldn't take any more!
You then return to the changing room and dress again, a hair drier is supplied. We were in the steam room for something like just over an hour and a half - having taken the 11.00 ferry, and then returning on the 2.30 boat (after having a refreshing beer on the terrace of the Bay Restaurant - a delightful peaceful setting, very romantic right on the water's edge and reputed to do very good food). You are left feeling absolutely squeeky clean and so relaxed... Excellent value for about £12 each and a great start to your holiday!
Alternatively there is a steam bath in the Gocek Lycia Hotel which I think is more of a "spa" facility (never tried it as I like the Club Marina Hamam), and you can also get a massage at Osman's barber shop in the street towards the Skopea Marina end - never tried that either (although Shakira reportedly did when she was in town last year!), but my husband enjoys having his shave there (which includes having his head massaged, eyebrows clipped and hairs burned out of his ears by lit candle!)