From a quick look at a week-long booking in November with Avis, an MB A-class would set you back ca €280...for the same price as a cab you have a nice way of exploring the countryside! Plus, it's fairly easy to drive in Greece (point of comparison: driving around the SKG area is easier than let's say SF or LA, the 2 cities where I've been in the US)