I was inquiring about taxis to Stalida and got this reply from a company it would be worth a try...hope it is of some help to you,
Dear Mr Reddin
Thank you for contacting Easytaxi.gr.
Easytaxi.gr offers the transfer from Heraklion airport to Stalida at 33 Euro, for one taxi. According to the Greek law, one taxi can carry up to four passengers.
Among other things you should know when arriving in Crete is that Cretan airports are not big. There is only one arrival lounge so our drivers can easily find you supposing they have your name and flight details.
Please let me know if you are interested in this offer.
If you have any further questions please do not hesitate to contact me either by email or phone.