Do a search on, google .com for " fishing in cyprus". thers loads of sites with all the info you will need.
I fished near limmassol a couple of years ago an had a cracking day with nearly 100lb of small carp( 4-8 oz ) on a small dam,go to the bigger dams and you will catch the bigger carp.
Chris Becker who 'was' Cyprus Angling appears to have disapeared, so I doubt if you'll get much help there. A lot of fish in Cyprus were netted because of low water levels a few years ago and put into Polemidhia. If I could only fish one place in the whole of Cyprus thats where I would pick, however, Germasogeia is also worth a look at and both are not far from Limassol. I hope you enjoy your holiday. Check out email@example.com