Airport rentals in Heraklion tend to be the easiest, but hotels sometimes give nice discounts if they’re trying to fill cars, so I usually compare both a few days before the trip. For driving, I’ve used an international driving license on Crete, and it made pickups smoother since rental desks...