Carl M - what do you want to do on holiday ? Napa is generally a younger more loud and lively place (I said generally) and generally Protaras is a bit more family...
In May the weather is usually pretty good (better had be we are there shortly) but you can't say you might not get a bit of rain at some point (not UK rain, it won't start raining and not stop for 8 months until everything is covered with moss... it might last an hour and then brighten back up again... and you'll soon feel your skin burning again) The average days of rainfall for May are about 2!... We went for 5 nights in April once and even then the weather was pretty decent (200% better than the UK at the same time)...
and if you do get a bit of rain, you could always hide in the bar....