I went with a lot of different taxis during my many years on Crete. But the one I enjoyed most(and also trust most) is Taxi-Chania.gr. A small family business.

Webpage: http://taxi-chania.gr/index_en.html

This small family business try more to satisfy their customers instead of diving into your wallet. They grew because satisfied customers return and also spread the word. And it works, as I'm doing the same here now.

Especially recommended if you need to go further, like on a sightseeing trip, or to ensure you will arrive at the airport in time when your vacation is over. Another positive point is that they can speak English.

Their contact information can be found here: http://taxi-chania.gr/contact_en.html