Since experiencing truly nightmare queues at the Record desk in the airport a couple of years ago we have started using Motos Formentor (they have an office in the Port, near Burger King). Unlike Record they meet you in the airport car park - the paperwork is done there and we have never had to queue, even when we came out in August. They are a little more expensive than Record but in my view it is well worth it to avoid the two-hour queue - nothing worse than getting tired and bad-tempered at the very start of your holiday. We always hire a Fiat Doblo, which is a bit agricultural but gets the job done and has masses of room for cases. Very economical too - you return the car as full as you found it. We have always found the cars to be very clean and well cared-for. We used them again this April - they very kindly gave us an upgrade, but after a few days my husband (who has a bad back) asked if we could change back to a trusty Doblo. He just popped into the office and swapped it over immediately - very good service. We didn't think the hire costs had gone up noticeably since last year.
