Hey,
erstmal Danke für die Antworten!
Ob es nun AI oder HP ist, kommt eigentlich ein wenig auf Land & Hotel an. Das würden wir dann spontan entscheiden. Da wir ja viel rauswollen, ist uns das AI-Anbegot jedenfalls nicht so wichtig, wie oZiM schon richtig festgestellt hat. 
An die Kanaren hatten wir schon gedacht. Wir hätten dann Gran Canaria/ Playa del Ingles ins Auge gefasst. Wäre das was?
Mallorca nur unter Vorbehalt, da es dort, der Meinung meiner Mitreisenden nach, im Mai noch viel zu kühl für sie ist (aus demselben Grund wird Bulgarien wohl auch hinten runterfallen...). 
Griechenland ist ja wie gesagt mein persönlicher Top-Favorit. Übrigens würd ich niemals auf die Idee kommen, dort AI zu buchen.
Auf Kreta und Rhodos war ich schon, würde ich aber noch mal hinfahren. Allerdings hab ich mirda bisher weniger die Partymeilen angesehen. Wo müsste man denn dort hin. War auf Rhodos in Faliraki...muss ich mir Chersonissos/Kreta ähnlich vorstellen? Würdet ihr andere Orte vorschlagen?
@ oZiM: du sagst, Kos wäre nix. Warum?
War gestern im Reisebüro und die freundliche Dame dort war deiner Meinung, Kessi! 
Jetzt bin ich gerade noch auf Malta gestossen. Hat da irgendwer Erfahrung mit?Und erstmal ganz generell, egal welcher Ort es nun wird: ist da im Mai/Anfang Juni überhaupt schon was los? Liegt ja noch mitten in der tiefsten Vorsaison...
Ansonsten würde ich mich über Hotelvorschläge natürlich freuen! Wünschenswert ist das Übliche: strandnah und zentral, nicht übers Budget und eher HP, als ÜF...
LG & Danke,
Lousitana