Wenn ihr gerne Tauchen geht, dann kann ich empfehlen:

Australien (ofc) mit dem Great barrier Reef
oder auch die Malediven
Ägypten ist auch ganz gut, so lange die Touristen-Hautorte wie Hourghada und Sharm-el-Sheik gemieden werden.

Marsa-alaam (oder wie man das auch schreibt) ist ein ganz netter Ort, von wenigen bekannt, wird aber regelmässig angeflogen.