Charter april/maj: för kallt i poolerna?

Vi är sugna på att boka en charterresa i månadsskiftet april/maj. Eftersom vi bara har möjlighet att vara borta i en vecka, så vill vi inte åka så långt iväg (Thailand, Mexico osv är alltså uteslutet). Vi har hittat en perfekt resa till Mallorca, men min man är tveksam till att boka eftersom han tror att det kommer att vara så kallt i hotellpoolerna att man inte vill bada. Vi är två vuxna och en kille på knappt 2 år.

Finns det någon här som har erfarenhet av hotellpooler på Mallorca i april/maj?
Finns det någon som kan rekommendera ett annat resmål därvi inte fryser i poolen =) ?

Tack på förhand!