Лучше не арендовать авто в других странах. Я был в другой стране и бензин там стоит очень дорого. Но если у вас располагает возможности Вы можете воспользоваться подобной услугой.
Хороший вариант отдыхать на Крите. А особенно приятно отдыхать с машиной. В аренду взять машину на острове не сложно. Зайдите сюда https://www.luxtranscrete.com , Car Rental Lux Trans Crete и по сути вы все решили.