Badeurlaub im Mai mit Kindern

[sissi1100]

Hallo.
Wir das sind zwei familien mit je einem kind (4jahre).
Wir wollen nächstes jahr das erste mal gemeinsam in den urlaub fliegen. Für kids wird es auch das erste mal fliegen sein.
Wir wollen gerne ein ferienhaus mit pool und strandnähe (unbedingt sandstrand) ins auge gefasst haben wir jetzt mallorca ABER ist es im mai vielleicht noch etwas zu kühl? Hätte jemand einen anderen vorschlag wos es im mai wärmer ist?
Vielleicht auch gleich mit tip Ort, Haus....
Danke schon mal für die Antworten.