In May last year, we rested in a hotel with a child (6 years old). We always choose May for a holiday, because it is still not as hot as in summer, although I would say that Cyprus is a place where it is very warm even in winter (there were acquaintances).