в Мораитике - посёлке сразу за Мессонгами (мы часто там гуляли по вечерам) много прокатов машин. В начале отдыха обошли все, узнали условия (стоимость, наличие машин, предоставляют ли бустеры, пригоняют ли машину на парковку гостиницы и т.д.) - выбрали один из них, записались на определённый день.
В этот день они пригнали машину на парковку Мессонгов (правда не к 8:00, а к 8:30 примерно, это ж греки

), заключили договор, дали карту острова + показали на какой заправке лучше заправиться и какие места наиболее интересны для поездки, на парковке мы и оставили вечером машину, ключи отнесли на рецепцию.
Чем на большее количество дней берёте машину - тем дешевле. Один день допустим 50 евро (не самый дешёвый вариант), три дня - 30 евро/в день.