It was very easy to find the agency where we rented our car on Paros. No particular problems with the car or the booking- in fact, the staff was willing to offer alterations in conditions upon my request. The only problem was during the booking, when the first confirmation voucher finished up in a spam folder and I had to send a claim again to have a new voucher. Otherwise, all went great. If I come to Greece again, I will rent with Greeka.com certainly as the prices were among the cheapest and the service was fine.