Посмотрите цены на сайте on-cyprus (сайт про аренду машин на Кипре). Если приемлимо по ценовой составляющей, то хороший вариант чтобы забронировать. Есть без депозитов и франшиз. Будут вопросы-обращайтесь!)
По всей видимости не все фирмы испробовали, потому что есть которые сдают без депозита и без избытка. И поэтому советы не особо применимы в тех случаях. Сфотографировать можно, если только для себя, а в целом ответственности клиент не несёт и переживать не за что. По топливу аналогично, совершенно бесполезный совет. Лучше сразу заплатить за фактическое наличие в баке и не думать потом об этом во время отдыха, не переживать что сдавать надо обязательно с полным баком и т.д.