Vart reser man som småbarnsfamilj i maj?

Mallorca är helt okej i maj, men då måste poolerna vara uppvärmda annars går det inte att bada. Är det inte en badresa är det inget problem.
Nice/Cannes har också behaglig temp den tiden på året.