Подскажите, где на Кипре взять в аренду авто без кредитной карты? И желательно без залога или чтобы не большой.

Я брал у andy motors, по простой дебетовой карте и без залога

Да в любой прокатной компании даже с мировым брендом можно без кредитной карты, просто спишут депозит и вернут через пару дней после аренды