Hi,
We rented a car ecently from A1 Andalus, and just wanted to share how good they were - there are no queues as you meet them outside the gift shop, the car is directly outsidem they show you the car and off you go. Same coming back, park the car outside departures and they are there to meet you. The difference is you only pay for the fuel you use. You get a full tank and return it full
The only downside is you have to pay in cash as they have no machine for a card but at least you dont get ripped off
There was no problem with the car, all in all a good service and I would highly recommend them to anyone