Price by departure month
Per person, 7 nights, 2 adults — cheapest of ten UK airports. Going in Oct 27 instead of May 27 saves £419 per person (44%).
Oct 27 in Crete (Heraklion Area) averages a daily high of 24°C with about 7 wet days — £22 per °C, per person.