I had a great beach vacation in Egypt and the most amazing scuba diving I did so far were in Egypt and Turkey so yes - been there done that would do it again.
Probably not going to the more eastern parts but you did ask for the whole region ... wouldn't want to taint your science in the poll Keith