We always hire our car through Arillas Renta-Car.
I recommend them for their decent cars and reliable service. Keep it local!

Theo will meet you with the car at the airport, also you pay on arrival by cash or credit card.
...oh and he's a lovely lovely lad....see I've gone and embarrassed him now!
Eileenx