Hallo Jasmin,
ich könnte Gran Canaria (Playa del Ingles) empfehlen. Ich war selbst schon mehrmals dort und habe mich selbst als Ü30 wohlgefühlt. Der kilometerlange und sehr breite Sandstrand ist herrlich und Party ist in der Kasbah gegeben.
An der Playa del Ingles kann man sehr gut weggehen und es ist nicht so saufmäßig wie Ballermann, da die Getränkepreise doch recht hoch sind.
Auf Kreta (Chersonnisos) war ich auch schon mal und kann auch empfohlen werden. Allerdings gibt es dort nicht so schöne Strände, sind mehr so Badebuchten. Party kann man dort auch machen