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

Утверждение спорное. В Протарасе есть прокат Phelena. Брал у них без депозита (правда 3 года назад). Сайт легко находится. В этом году также попробую взять у них, но это будет только в июле, текущую ситуацию не знаю.

Если есть дебетовая карта, с неё списывают депозит и потом возврат делают по завершению аренды, у многих так можно и кредитка не нужна.

Взял в прошлом году без депозита и предоплаты. Прилетели - заплатили - забрали.

Ну не пугайте так людей. В Localrent, например есть варианты без депозита.

Да дороже только чем должно стоить.