Venus car rental on the main road, owned by Kostas who is the friendliest person you could meet, we have used him for years.
Thank you guys for the replies and I'm looking forward to my first trip there 👍
Venus car hire and other car hire rental companies now have offices at the airport. When we arrived we were met at the airport, walked to the office with luggage and off we went. On return we parked up on the forecourt of the office, locked the car and left keys in the post box. No problems.
I used Greekstones had no issues, perfectly fine.