I have just had the best salad since coming to Turkey!!!! You must try the Taco Salad at the Yelken (the Kemal hotel restaurant next to the Cultural Centre)on Fethiye Harbour.
Served in a big fried taco shell, as well as the normal salad ingredients, the main course size salad has warm chicken, pineapple,olives, peanuts and a lovely dressing and all for 9 lira. I understand the steaks are pretty good there as well