Для меня вопрос брать-не брать машину даже не стоит. И на Крите и на Родосе мы брали машину и не жалели об этом ни разу.
Движение очень понятное, серпантины конечно местами страшноватые, но в целом все отлично. И я уж точно предпочту ехать по серпантину с водителем которому я доверяю, чем с водителем большого автобуса, которого я впервые вижу
Считайте сами, от аэропорта и в аэропорт примерно 60 евро на такси, а так вы сразу на колесах.
Со стоянками у греков тоже все как то спокойно и понятно.
Я бронировала машину здесь:
http://www.corfucar-rental.com/
Никаких залогов, никаких кредиток, полная страховка. У меня ранний прилет и ранний вылет. За 10(по моему) евро машину пригонят к 7 утра в аэропорт, а чтобы отдать ее, просто надо оставить ключи в салоне.