Protaras is a good family resort, lots of kid friendly bars (flintones), no groups of lads or girls and no PR's trying to get you into bars.
As for websites, if found Direct Holidays the cheapest (£438 for Rising Star) for a studio for 2 adults departing 14 May. The weather in May is just right, can get very hot but not too hot, i got married in Cyprus in May last year. The only thing about Direct Holidays is the flight times are really really rubbish (Fly out 20:30 land in Cyprus at 03:10 fly back from Cyprus at 04:45 land back in Manchester at 08:00)