Mietwagen vorbuchen oder vor Ort anmieten?

Hallo allerseits,

wir sind absolute Griechenland-Neulinge und wollen Ende August/Anfang September für zwei Wochen auf die Kykladen (Paros, Naxos, Mykonos, Santorin).
Wir haben vor, auf einigen Inseln (Santorin, evtl. auch Paros und Naxos) tageweise einen Mietwagen zu mieten.
Sollte man da lieber vorher buchen oder kann man auch vor Ort spontan mieten?
Sind immer genügend Mietwagen vorhanden, oder könnte es um diese Jahreszeit auch mal eng werden? Und wie sieht es mit den Preisen vor Ort aus?
Fragen über Fragen...

LG,
Sunny