Реально в жизни арендовать машину в Европе можно только с кредиткой ( исключения острова). Причем сумма оплаты за аренду должна быть списана с этой-же кредитки.

Аренда авто в айя напе вот эта фирма может на идеальных условиях обеспечить - https://localcarhires.com/ru/cyprus/place/ayia-napa/. Это самый популярный курорт на юго-восточном побережье Кипра, находится в 35 км от аэропорта Ларнаки. Идеально подходит для активного отдыха, славится своей бурной ночной жизнью, всевозможными развлечениями, интересными местами и отличными пляжами.

А на мой взгляд одна из лучших компаний это "Мой автопрокат"  . Хоть арендой и не часто пользуюсь, но иногда приходится. Например, недавно оформляла в Крыму аренду авто  . Машины у них всегда в отличном состоянии, ни разу не было чтобы мне пришлось высказывать какие-то претензии, хотя один разок было за доставку по адресу с опозданием. Сервис отличный, круглосуточная помощь по любым вопросам. По автопарку всё тоже отлично, хоть я в основном беру только Mazda CX-5, но тут есть авто из разных сегментов, есть и дешевле и дороже)

Дороговато будет.