Paphos Rental
Griffon Aviation do rentals from Paphos.
They will, of course, want to check you out in tha a/c you want to use.
On the negative side an engine failure in Cyprus would give you serious problems, there are no big green fields to choose from and the max altitude over most of the island is 3,000ft below controlled airspace.
Paphos airport one end, Larnaca the other, and Akrotiri in the middle!
CWW