Spanien ist a) groß b) wirds dann mit den Alternativen eng. Mein Alternativtipp wär Ibiza. Zu der Zeit hat schon alles offen & du hast Strandparty wie in Ayia Napa bzw. klar besser. Allerdings würd ich Ayia Napa  nicht abschreiben. Klar ists ruhiger als im Sommer, aber es hat schon alles offen & wird auch besucht. Wetter passt & das Meer ist noch erfrischend.    Ausserdem hast heuer Ende Mai Pfingstferien. Auch die Briten. Hotel entweder am Nissi oder zentral wie zB Nestor. Aber nebensächlich, da sich die Party großteils draussen abspielt.