Our house is not far from Xirosterni - I cycle through the village to the sea sometimes in the summer.
We use Taxi4crete.gr Website: https://taxi4crete.gr/
Advantages: Kostas, who runs it, is a lovely man who speaks perfect English, is interesting to talk to and 100% reliable
You can book online from the website.
We live in quite an obscure place (our house is in a field with olive trees down a track from a village) and he and his drivers never had a problem finding it.
The car is a big Merc
He is not that expensive given the service he provides. Vv highly recommended.
Flights! In summer it’s easy - RyanAir or EasyJet should get you to Crete directly- in the past i’ve flown with both from Stansted - not sure about now. Aegean are also worth a look though when we have flown with them we have always had a stop in Athens - normally overnight. If you do this, rather than staying at the airport (where there is an expensive Sofitel - convenient but has seen better days) there are some good value hotels in the centre of Athens. We have stayed multiple times at the Plaka Hotel (imaginatively, it’s in Plaka, so near the Acropolis) and it is v good value. I even recommended it to someone for a business trip to Athens and they liked it a lot too.
Winter is much more problematic. It’s expensive and as far as I know there are no direct flights. Next week we are flying with Norwegian Air from Gatwick via Oslo to Athens and my stress levels are through the roof having read reviews describing late flights/ cancellations. We are going Athens to Chania with Sky Express who are new. On the way back we were going with Cobalt Air - i’d never heard of them - they were a Cypriot airline that went bust in October. So, we’ve booked EasyJet to Gatwick as an alternative. We will get the money back from the cancelled flight because we paid by credit card. Lesson: never, ever, pay by a debit card if you can use a credit card - I had something similar buying a sofa from House of Fraser in the U.K. just before they went into administration (i’ve either chosen suppliers badly this year or been unlucky) and the credit card co refunded the money quite fast.