I just got back from Crete -- rented a car from Motor Club car rental. They don't have a counter at the Iraklio airport and this was a big mistake. They no-showed at the drop-off time and I had a plane to catch. I was frantic, not knowing what to do with the car. Learn from my mistake and rent from a place that has a counter in the airport.