I had a wonderful and delicious dining experience at Zaika. The outdoor restaurant serves traditional kabob dishes along with amazing Meza's you choose at the front. You can watch the chef's grill the meat in the open air kitchen. It may have been the best dinner i ate in all of Turkey. It's a must hit while in Kas.
It's a bit hidden down a alley so ask around!