Stumbled across this place last night as we fancied somewhere different.
We went here as a last resort really as from the Calis water taxi, we'd walked up to the Rhodes ferry area, back through the market bit and then all the way down the other way around the harbour.
With 3 young kids we needed to find somewhere quickly before they lost the will to live and this looked to have a few locals in.
It's right by the large sinking boat in Fethiye harbour which is on your left as you are coming on the water taxi from Calis. It doesn't look much with a blue and white decor and calls itself a cafe and restaurant.
Well, we were really pleasantly surprised. Really, very good food at the usual prices all served with a higher level of finesse than we'd had anywhere else. The waiter seemed like a decent guy and was very friendly and professional and the service was very good.
The menu is a bit of an eclectic mix but everything that we had was very good. They serve a mean mojito too.
Definitely recommended as somewhere to try for a change as it isn't mentioned on here at all. This thread is from 2 years ago.