Agree with you on all of those, Robyn!
Would add a couple more though:
Name of Restaurant: Megri, Fethiye
Why: Best sea food pasta EVER (according to hubby)
Name of Restaurant: Roka, near the Sunday market
Why: Lovely setting, nice food, excellent prices.
There, for an enjoyable holiday, with lovely food, just follow mine and Robyn's good food guide.