Was wäre denn mit Ägypten oder Tunesien? Sind halt klassische Resort-Länder, aber je nachdem wie es sich mit dem Kleinen reist, könntet ihr euch ja auch ein bisschen was anschauen und z.B. in Dahab findet man bestimmt auch nette familiärere Hotels neben den All-inclusive Schuppen.
Alles andere genannte wäre im April auch eher noch zu kalt. Vielleicht mal schauen, wohin es Direktflüge gäbe von eurem Abflugort? Wenn ihr nicht umsteigen müsstet, würde sich vielleicht doch ein längerer Flug anbieten. Auch vielleicht darauf achten, ob der Flug tagsüber oder nachts stattfindet und ob eurer Kleiner nachts normalerweise gut schläft oder tagsüber leichter zu beschäftigen ist.
Wenn es doch Europa(nähe) wird, vielleicht einfach schauen, dass das Hotel einen beheizten Pool mit Meeresblick hat, sodass man das so rum machen könnte?