У нас не было трудностей (брали в Пафосе). Залог оставляли только за бак бензина, который нам возвращали (машину брали и отдавали с полным баком). Расплачивались наличными. Правда, мы брали всего на 3 дня (несколько раз). Может, если на бОльший строк, нужна будет карточка. Всегда брали с полной страховкой.