If you are going to venture into Fethiye I would strongly recommend the Yeni Dunya (used to be the Marina) Its had a major make over and is something different, but still good prices and the food is fantastic. The roof terrace will be finished in the next couple of weeks and then dining with a view to die for.