We used Stoutes - in the airport terminal and were pretty pleased with the car (a moke) and the rate (we booked through auto europe but you can book direct also). They seem to get the best revews on tripadvisor.
http://www.stoutescar.com/