Falls noch aktuell - Mallorca.
Kann nur mit 800 Euro knapp werden, je nachdem was ihr für Anforderungen an das Hotel habt. Ich bin jedes Jahr dort und die Insel bietet für jeden was. Wenn ihr zentral sein und feiern wollt, Playa de Palma. Da könntet ihr auch direkt nach Palma Stadt fahren, etwas bummeln und shoppen - ist auf jeden Fall sehenswert. Der Strand ist halt so semi-schön aber erfüllt seinen Zweck.
Ansonsten auch Cala Ratjada. Bummeln und feiern kann man da auch. Es gibt mehrere Strände und eine schöne Bucht findet man auch. Bloß Palma Stadt wär dann etwas umständlich und es gibt halt keine mega Partybuden wie den Bierkönig. Kleine Discotheken aber sicherlich.
Das sind so die größten Orten. Sonst fragt mal im Reisebüro - die beißen auch nicht :-D
Bulgarien geht auch. Ist oft billiger aber der Alkohol beim feiern ist teils gepantscht. Kroatien geht auch oder Griechenland...wie es da mit Party aussieht, weiß ich aber nicht.