My personal favourite in that area is the Botanic Restaurant. It is situated just outside Ortaca on the main road to Fethiye.
A largely Turkish clientele, excellent food and friendly professional service.I have eaten there many times and never been disappointed