Now called Avis/CBR hire. We hired a small car, with aircon, for 170 Euros for 4 days. We did 350 Kilometres and got through 20 Euros worth of fuel. You definitely need wheels of some sort to see what the island has to offer. CBR were very efficient and there was no problem getting a car mid-season- the insurance (included) covered you for absolutely everything.
Contact Info for Avis please