Hallo Daniela,
Der NP Mljet (war ich aber selbst nich nicht) ist sicher einen Tagesausflug wert.
Ich weiß nur nicht, ob das beim Gruppenetat drin ist, aber event. findet ihr einen Skipper, der Euch einen Sonderpreis macht.
Von Korcula mit der Fähre rüber nach Orebic auf der Insel Peljesac, dann längs über die Insel bis nach Ston. Dort findest Du die "kleine Schwester der chinesischen Mauer.
Von Vela Luka aus mit der Fähre (Auto kann man auf Korcula lassen) nach Hvar.
Der gleichnamige Hauptort hat schon was, z.B. eine größere Festung oberhalb des Ortes.
Ein Ausflug nach Dubrovnik (würde ich ggf. ganz oben auf die Liste setzen) wäre natürlich die Krönung, aber ich weiß nicht, ob das für die Jugendgruppe alles finanzierbar ist
In Sachen Disco und Party kann ich leider nicht helfen.