If you want Turkish food I would try The Lokantas in either Gunlukbasi or Fethiye.. You will be able to get a good selection of food in Calis but not many are what you would call "authentic" Turkish... The Mozaic Bahcesi in Fethiye was a great place to eat but has changed hands this season. I would still give it a try....It is Eastern Turkish food and very different to anywhere else.. Eat where the Turkish eat in Gunlukbasi and you wont go far wrong... Chicken half breads, Lamb kebabs are all tasty and cheap there.. The stalls in Calis and Fethiye markets do chicken half breads and Traditional pancakes but are not as cheap as the lokantas... I can highly recommend The Vitamin Cafe in Gunlukbasi. You will get more of the Local Turkish feel there as well. It is next door to Calis... The beaches in that area are not the greatest we tended to use Koca Calis (far end of Calis) There you can eat in "rustik" restaurants on the beach. The sunbeds are free if you buy drinks and you will be waited on..The food is generally very good there.. Turkish breakfast at The Mekan is superb..