We went to the terrace in Ece Sarray in Fethiye, it was abssolutley brilliant, we had an 8 course meal !!! the setting and service were first class, each table was individually decorated and they started serving us wine with the meal, then they told us that they forgot to mention that the first few glasses were included in the price, anyway, after about 4 glasses each and a coffee and brandy for me to to finish with, the total bill for this magical evening was 135 lira.
Never knew this place existed but it is real class and can't wait to go back in May. (and next Xmas if they do the same again)