Hallo,
das Wetter ist im Mai häufig badetauglich. Jedoch kann es im Mai gerade auch Nachts recht kühl (an eine (Strick-) Jacke für Abends denken) werden. Ich bin seit ca. 10 Jahren fast jährlich im Mai / Juni auf Fuerte, es gab Jahre mit einem Kalima, wo es auch Nachts fast 30 Grad war, gab aber auch Phasen, wo es eine Woche lang nur knapp über 20 Grad war. Auch kann es unterschiedlich windig sein, ggf. müsste man sich dann ein windstilles Plätzchen suchen.
Ich würde bei der Buchung auf einen beheizten Pool achten.
Beständiger ist das Wetter in der Regel im September, jedoch ist es dann auch meistens teurer.
Mein Lieblingsclub und kleinkindgeeignet (u.a. Kinderklub von 9 bis 21 Uhr, beheizte, flache Pools, großer Kinderspielplatz etc.) ist der Robinson Esquinzo Playa. Der Club ist oberhalb (ca. 40 Meter) des Strandes, zum Strand gelangt man entweder über etwa 100 Stufen oder einen ca. 500 Meter langen, geschwungenen Weg.