Every time I return home I use Cicar, they are by far the best car hire company on the island.
No credit card needed you can pay cash with no deposit, every hire is fully comp and how much fuel is in the vehicle on pick up bring back the same.
I would highly recommend this company.