Rhodos eller Cypern i början på maj?

[Finska damen]

Hejsan!
Vi vill resa en vecka till ett varmare ställe, men det måste vara i början på maj. Har hittat en veckas resor 1.5 från vår lokala flygplats till både Rhodos och Cypern.
Hotellen på Rhodos lockar mer, bl.a. Sunwing Resort & Spa Kalithea, eftersom vi har en knappt sexåring och 3,5-åring med oss.
De drömmer om fina pooler. I maj är ju inte havsvattnet speciellt varmt så ett hotell med bra pool är nog ett måste. Uppvärmd vore ju bäst men det verkar inte Sunwing... ha.
Men vädret, vågar man åka denna årstid? Vilken av öarna är bättre lämpad ifall vädret inte är så badvänligt och vi väljer att köra runt lite?
Eller har ni andra förslag, till Chania på Kreta går det också flyg härifrån.