Thailand wäre auch eine Alternative. März / April ist dort ja auch eine gute Reisezeit. Top Hotels, super Service, alle freundlich, tolle Strände und die Preise sind absolut in Ordnung. Ansonsten Karibik, Dom Rep. oder Kuba. Mexico (Cancun) ist auch toll, aber viel teurer. Auf den Kanaren kann das Wetter im April sehr gut sein, aber nachts doch noch recht kühl und das Meer ist auch noch nicht wirklich warm. Ich würde auch Gran Canaria empfehlen, die Insel ist abwechslungsreicher, allerdings hat Fuerteventura die schöneren Strände und auch Lanzarote ist reizvoll, mehr Kultur und sehenswertes. Bei den Hotels schwören wir auf Hotels der Riu-Kette, da kann man fast nie was falsch machen, 4 Sterne sind top.