Du kannst bei TUI von Deutschland aus ein Auto mieten im Vorraus. Das kostet nicht viel. Wenn mich nicht alles täuscht waren es im Sommer für einen Kleinwagen 7 Tage ca. 160 Euro.
Einfach mal im Reisebüro fragen.