Hi
If you're an outdoor lover then April is probably the best month to visit.
The spring flowers are everywhere, it's mostly warm and sunny (average 5 days of rain in April on the coast) and visibility is really clear so a great time for photos.
The sea is a bit cold (probably around 19 degrees - but MUCH warmer than the UK!). And the best bit - wherever you decide to stay you won't find lots of lager louts!
Check out this website for what the weather is really like in April and the rest of the year:
http://www.cyprus-travel-secrets.com/cy ... ecast.html