My girlfriend and i have an apartment near Anna's restaurant which is on the road from Calis to Fethiye, opposite the Gempa supermarket just before the hospital on the right as you travel towards Fethiye from Calis.
It has always been our "last stop" drinking bar on the way home for a cheeky one (or five) but this year we have eaten there a couple of times and found the food to be absolutely gorgeous.
The chef is really good and serves plentiful, very tasty meals with a really nice fillet steak in his own special sauce.
Barbeque nights are also great with an "eat as much as you like" theme and chef is happy to cook to your own taste of spiciness (i like red hot, girlfriend likes mild as possible LOL)
If you are near the area we recommend it, the staff and customers are also really friendly