Det er en parkeringsplass noen få hundre meter fra terminalen hvor man kan få utlevert leiebiler 24/7 så vidt jeg vet, og de har shuttleservice. Har selv bare avlevert en bil der (privat) og ble kjørt bort på terminalen på direkten av en minibuss. Sjekk med forskjellige bilutleiefirmaer så tror jeg ikke dette er noe problem selv om f.eks Avis nok ikke kan hjelpe deg, merkelig nok.
Firmaer som jeg har sett anbefalt her på forumet er bl.a.;
http://notoscar.com/html/en/contact.html
http://www.elite-rentacar.gr/index.php?l=lang1_en
Har ikke egen erfaring med disse. Sjekk også med flybolaget du reiser med da de ofte har gode avtaler.
I all enkelhet så går dette helt greit, og bil anbefales her hvis man vil oppleve alt hva øya har å tilby, og jeg opplever det som helt kurant å kjøre her.
God tur!