Hallo Andy,
neben Ägypten (unbedingt Schnorcheln!) solltest du vielleicht auch folgende Ziele anschauen:
Kreta - Rethymno - super urige Altstadt, links und rechts davon lange Strände..
Rhodos - Faliraki (Ausgehmeile mit schönem Strand), oder etwas gesetzter der Urlaubsort Kiotari Nähe Lindos
Türkei - Side, Hotels nehmen direkt an der Strandpromenade, dann ist man direkt am Strand und gut zu Fuß in der Altstadt in 10-20 min. (Barut Hemera könnte für euch passen oder Defne Star)
Türkei könnt ihr auch Bodrum schauen, ist für junge Leute Anziehungspunkt..
Geh am besten jeweils in die Länderforen.
Gruß Uwe