We're off to Gran Canaria in a few weeks. I booked my car hire through Expedia and I think it's with Europcar who I have at least used before without any negative experiences.
It's such a lottery with the smaller car hire companies, in my experience. They're either really friendly and...