Baserat på hur du beskriver ert gäng och era preferenser hade jag valt Varna.
Där finns bra hotell och restauranger till rimliga priser och bra fest (inte tonåringar på charter) utmed boardwalken och på Horizont om man vill ha lite flashigare.
Rapongi Beach på dagarna upp till tidig kväll rekommenderas för strandhäng och förfest.
Och vägen från Sofia till Varna är bra. Mestadels ganska nybyggd motorväg om jag inte minns fel.