Having stayed at The Mutlu,we had an enjoyable experience, however would suggest you request a quiet room high floor overlooking pool/garden. Disco bars on front can be noisy until late (5am)
Agree with lots of the earlier comments however on a personal basis Kayakoy is a must visit.
Also use the water taxi between Calis & Fethiye at least once the view up to the tombs and castle are worth it alone.
Lots of bars and restaurants in Passpatur (Fethiye Old Town) but we keep coming back, at least for the last 20 years that is, to The Duckpond and Zeki's (Zeki is not always about but his wife, daughter & son Birol keep it very much a family location.
A little further out is Mozaic Bahce, opposite the PTT (Post Office) behind the Police Station. If in doubt just ask.
Enjoy your visit I am sure it wont be your last!
Mrs B & I are about in Calis at the same time, our apartment not far from The Mutlu, so if you recognize me from my photo say hello.