I also often rent a car, but the last time we were in Paphos, we drove our own – this is also quite convenient. But we did not expect that we would need a map for movement, it’s good that we found everything we needed on the Internet.