я бы советовал https://myrentacar.com/ru/cyprus/ шикарный сервис. и в отличие от других агрегаторов тут только проверенные конторы и реальные машины, а не "similar".
Специально за нулевой франшизой я бы гоняться не стал. В конторе это всегда будет дорого. Можно купить страхование франшизы у RentalCover или WorldWideInsure и не париться.