EasyJet Holidays has a Crete late deal where you can stay all-inclusive for a week for less than £400 per person.