По поводу аренды при правильном подходе проблем не будет
Права российские без проблем точно
Бронируйте заранее по Интернету и запрашивайте полные условия и договор, все изучаете, если надо обсуждаете в переписке, а на месте сверяете и подписываете. могу посоветовать вот
эту контору, сам брал машину.
Если водитель не новичок, то стандартным условием должна быть полная страховка, которая входит в цену,
без франшизы[U]. Дополнительно можно страховать колеса, стекла, днище, это стоит несколько евро в день. В конторе по ссылке мне понравилось то, что я заплатил все необходимое сразу налом, никаких депозитов не вносил, данных карты не оставлял. А машину просто оставил на условленном месте с ключами под сидухой. И никаких проблем с приемкой, даже если что-то повредите. В брендовых конторах типа Ависа и Чемпиона кстати обычно просят депозит или данные кредитки.
Как вариант можно бронировать через арендных брокеров, тогда вообще самый дешевый вариант, но я не пользовался. Я во второй раз вообще у местного товарища за 200 евро на 2 недели VW Polo взял на ручке (с желтыми номерами) и это включая трансфер от аэропорта на его большой машине до отеля, где стояла арендная тачка. Правда там со страховкой и возвратом уже не все так просто.
Имеет смысл брать машину на весь срок, если на неделю-две едете, получите совсем другие впечатления от острова. Тогда заказывайте прямо в аэропорт, если трансфер не куплен конечно.
По поводу бензина есть разные подходы. Некоторые конторы дают с полным баком и вы возвращаете с полным баком. У меня был вариант, что подали тачку с 20 литрами, а сдавал пустую. За 20 л заплатил при получении. Как договоритесь. Немного обмануть могут в любом варианте, но вряд ли больше чем на 5-7 литров, т.е. 10 евро - не парьтесь из-за этого. Аренда на Кипре недорого стоит. На 2 недели от 300 евро и дальше в зависимости от класса и сезона.