Где в пафосе арендовать машину?

Не советую брать у брокеров. Можно напороться на франшизе и на страховке.

Посоветую однозначно компанию irent.
Много лет беру у них машинки в Греции, и в этом году в мае брали и на Кипре (Ниссан Ноут автомат). Машины новые и чистые. Работают они с полной страховкой, без залога, без франшизы, подгоняют машину прямо к отелю, бесплатно выдают детские крела если надобно, и все на русском (даже договор). Очень человеческое и профессиональное отношение. Всегда отвечают на вопросы, советуют маршруты, говорят где можно покушать хорошо и что можно посмотреть. Вобщем, работают добросовестно. Переписываться можно не только по мейлу, но и напрямую по ватсапу.
Хорошего отдыха!