Приветствую! Были там осенью 2013-го. Взять на прокат машину (или мото-квадроциклы) не проблема.
Почти рядом с каждым отелем есть прокатные конторы намного дешевле, нежели в гостинице, выбор машин (как правило) большой.
Машинки все небольшие - Гетц, Поло, Джимми и т.д. - большие машины смысла брать нет - местами есть узкие дороги.
Главное - чтобы исправно работал кондиционер/климат контроль.
Машинку лучше брать с механикой (дизель с механикой - идеальный вариант), "автоматы" у греков не в почете...
Сами арендуем, как правило, машину в отеле, т.к. у такого проката больше плюсов:
полная страховка (включающая колеса и днище)
машину оставляешь на гостиничной парковке ("чужие" машины бывает туда не пускают), да и забирать/оставлять машину прокатной конторе нужно на этой же парковке, т.е. не нужно куда-то идти, а потом возвращаться пешком.
Разница с обычным прокатом и гостиничным порядка 50-60 евро. Если такая сумма критична, то лучше тогда воспользоваться услугами проката за территорией гостиницы.
Про навигаторы: если брать его также в прокат, то частенько там старые карты или нет английского языка.
Пользую Гармин встроенный в телефон и, в дополнение, навител (старенький асус а50 с каркитом). Трафик дорогой, поэтому пробки и прочее отключено, да и не нужно это там. Скорость "секут" камеры, но только на федеральной трассе.
Поездить там есть куда (за 4 дня наездили там около 1500 км).
P.S. МВУ есть и беру всегда с собой.
Просто повезло. При мне дамочка скандалила по причине отказа в прокате, на что ей сказали - у Вас есть прошлые нарушения.