Можете подсказать, есть ли в Пафосе аренда машины на пару дней, чтобы оставить-отдать ее в Ларнаке?

Херц напротив Молла

можно и на день.
но в крупных компаниях.
берёшь в Пафосе, оставляешь в LCA
и наоборот
заказывать лучше не напрямую, а, скажем, в booking.com