Ich habe mir für unseren diesjährigen Urlaub auf Santorin die selbe Frage gestellt und bin hier fündig geworden: http://www.santorini-rent-a-car.com/en/reservation/ die stellen den Mietwagen im jeweiligen Hotel zu.

Habe allerdings auch festgestellt, dass es häufig günstiger ist, den Mietwagen direkt ab Flughafen zu mieten.