As crew on the EMYR 2012 Rally which visited Karpaz Gate Marina in May I also have first hand experience of their friendliness and efficiency.
I also know the marina in Larnaca and the harbour at Latchi and neither can offer the same technical services. I use Paphos as just a place for a stopover to stock up at the supermarket.
I have seen 'Footprints' at Latchi - a Dean catamaran
with blue sail covers that was originally on the breakwater wall, the next time on a hammerhead and then finally on the hard
when I used to take crew to Crystal Streams to do their RYA courses.
Out of choice I use Kos Marina for any 'technical work' on my boats, but most times I make do with whatever is available depending on where the boat is at the time