Ich würde euch auch Bulgarien empfehlen und zwar Goldstrand.
Dort ist partymässig alles noch ein bisschen zentraler als am Sonnenstrand. Sonnenstrand wäre sicher auch OK. Dort gibt's super tiefe Nebenkosten (Bier, Drinks, Essen etc.)
Chersonissos auf Kreta könnte man auch noch erwähnen zusätzlich zum bereits erwähnten (Gran Canaria etc.). Dort geht einiges ab. Der Strand ist vielleicht ein bisschen knapp.