In reply to BenPitt:
I used "Enjoy Car Hire" through their website a year ago, who booked my "Record Go" car. Avoid both like the plague!
Arrived at Mallorca Airport in the morning and proceeded to wait for close to two hours in a long snaking queue to get to the Record Go desk...while other car hires queued for only a few minutes. But, I'd made and paid my booking so stuck with it...only to find when I got to the desk that the idiots at Enjoy Car hire hadn't forwarded a change I made. Ok, accidents happen, people screw up. I contacted Enjoy when I got back to the UK, who were evasive, promised to get back to me, then simply stopped responding to emails or were unresponse on the phone.
Total scam artists.