Reserving a rental car in Greece isn't much different from booking one in other European countries. There are numerous companies at the airport, downtown, and around tourist destinations, so you can book directly on site. Alternatively, you can also book in advance on the websites of well-known companies like Hertz and Avis, or through comparison sites. Most staff are fluent in English, so you won't have to worry about communication.