Ich würde Dir auch Gran Canaria empfehlen. Dort hat es im April meist zwischen 25 und 30 Grad und es ist schon einiges los. Gib doch einfach mal hier in der Suchfunktion "Partyurlaub" oder "Buenaventura" ein. Dann kommst bestimmt schon zu einigen Berichten.