Для начал зайдите на какой-нибудь OLX и посмотрите там объявления 

Лучше всего брать авто в аренду в http://rental.ua . У компании действительно огромный выбор , а все машины в отличном техническом состоянии . Цены же на всё про всё невысокие , что просто не может не радовать 

Доброго дня, скажите мне, где можно найти аренду авто на острове Крит?

Привет, сейчас очень много разных фирм. Тем более для туристов. Туристический бизнес развивается масштабно, поэтому могу вам посоветовать арендовать машину вот здесь

https://www.luxtranscrete.com/

. Тут богатый автопарк машин разного класса, вы можете выбрать машину вашей мечты.