Organising your trip : There are various options but I use the following :
Flights : In the summer you can book online flights with www.avro.com (for Monarch), or Fly Gatwick <> Heraklion, then Palekastro / Kouremenos is a two and a half hour drive.
In the winter Olympic Airlines flight Heathrow > Athens > Heraklion is quite reasonable.
It is also possible to fly with Aegean from London > Athens > Sitia. Sitia is only 2km from Kouremenos but can only take small aircraft.
Car Hire : Car Rental Crete (Sonja & Yannis Kefetzakis)
They have an excellent fleet of cars, all quite new, very well maintained and with full insurance. Their prices are very reasonable compared with the big names. Roofracks can be ordered too
Accommodation : Kouremenos Beach Apartments (Nikos Hatzedakis)
Nikos speaks perfect English and is very well organised. He has a number of apartments of his own with excellent quality and reasonable prices. He can also organise other accommodation in case his apartments are all full
Roussolakos Apartments
Kouremenos Beach Apartments (cars : Car Rental Crete). Toyota Auris April 09