I pay 10 lira for a pedicure, but in Fethiye you would pay 30 for both ideally. The hotel do it, but you will cost more.
Nichola is right about the shave though, I have a haircut, wash and blow dry and eyebrow thread and I'm finished way before my husband's haircut and shave. They certainly pamper the men more here!
My friends stayed at the hotel this May and paid 75 lira for a taxi into Fethiye and of course they will wait for you to bring you back. They used the dolmus for say the market, but the taxi if they were going into Fethiye at night.