С удовольствием..
Voyager
http://voyagerincrete.gr/ru ( хозяйка Мария )весьма лояльная контора, подводных камней не замечено ( правда мы и не попадали в серьезные передряги, тьфу-тьфу ) Страховка FDW,PAI,TI,FI без франшизы, WUG за дополнительную плату. Плюс - полис на русском языке и бесплатный навигатор. Есть пару сотрудников из бывшего СССР, соответственно возможность общения на русском имеется, но не всегда. На царапины, потертости внимания не обращают. Автопарк разный, есть агрегаты весьма не первой свежести, но поменяют при первом требовании. Обычно весьма лояльны в плане цены и торга. ( правда не в этом году, видимо сказывается кризис )
Autoway
http://www.autoway.gr/index_ru.html (
http://www.kreta-pujcovna.cz/de/ru/about.htm) Автопарк новее и больше. Цены выдают только по запросу, но можно поторговаться. Страховка FDW,PAI,TI,FI без франшизы, про WUG не спросили, т.к. не собирались лазить по грунтовкам.. Русскоговорящий представитель находится в... Риге и если владение английским у вас не на высоте, то придется общаться через дорогой роуминг. С ними у нас получилась забавная ситуация - у VW Polo (весьма свежий агрегат), который мы взяли у них сдох аккумулятор на второй день, причем машина стояла на парковке на пляже и все было выключено. Приехала техничка, завели, но при почти пустом аккуме соответственно не работал электрический усилитель и слава богу, что возвращались мы не по серпантину
. Вечером авто снова не завелось и нам поменяли ее на другой, причем классом выше. Янис (хозяин) даже вернул нам деньги за лишний бензин, но при этом вынес мне мозг, что мол я машину неправильно прикуривал (местные на пляже нам хотели помочь ) и все сломал
Мой английский вери бед и объяснить ему, что я с машинами на ты с детства и вообще это нонсенс - не получилось, но требований по этому вопросу не предъявляли.
Подытожив могу рекомендовать и ту и другую.
Ну купаюсь я где нить на Элафаниси , ну заорёт машинка, а чья орёт то, там их много. Другое дело если дистанционка на брелок кричит " караул, грабят!!!" ( Так опять таки, всё равно успеют умыкнуть что-нибудь) 
, может вы вопросы на английском задавали? Ваучер конечно на английском, ну тут уж форма такая...
Стремно, если что случится в дороге, а тебя могут также динамить. Итог, ищу другие варианты.
Приятно осознавать, что нас, безнадежно очарованных Критом, так много