[DeepDish]

It depends on what kind of photos you like, as every place in the RedSea have its own personality, for me i would recommend the south(Marsa Alam), nature is still virgin down there, you will get a lot of rare shots.