We hired a brand new Fiat Panda with air con for 2 days and went all over the island.It was excellent to drive, very positive gear change and very roomy. Would reccomend it to anyone as it was only 40 euro a day from Visma Tours. (Very helpful people there)
Used to be the mainstay of the Greek car rental fleets, but now well past it's sell by date. They have all suffered several years of rental abuse so don't expect to find one with all its bits in working order. Only worth considering if it's really cheap and you're not fussy.