i second Easyrentacar and Elephant is also often recommended on this forum.
We used Elephant for 5 days rental during our holiday just back from.
They did require a 250e security deposit (Cash, or Card), however this was refunded within 2 days of them collecting the car (to my credit card).
I understand the reluctance to give CC details, as I was also wary, but these guys were genuine and fine to deal with. Car was decent too.
We used them last year and they met us at the airport and took the payment in cash. The car was perfectly adequate but not new / shiny - I actually took that as a big positive as it meant that you didn't need to worry too much about the car on some of the unfinished / pot holed roads.Edited: 01 September 2021, 20:55