Great report although why does BA food always looks like they've dropped it from a great height?
You've potentially solved a thorny issue. My Infinitely Better Half has been nagging encouraging me to book somewhere for next Spring at the end of the "falling down/off mountains" season, that is "warm, quiet, with good food and not too far" and has dismissed every suggestion to date. I reckon Crete is a winner.
And it also meets my "does good pies" criterion.