No. There is no prepayment required to book a car with us.
You pay the full amount of rental when you receive the car on Crete by Cash or Credit Card.