I have to say that Al Nakeel Beach, in Jeddah Saudi Arabia (Red Sea) is, for me, the most beautiful and peaceful. The wall with all the sea life and all those beautiful fish.... Breath taking. This is not like Egypt, it is overdived as I have been told. This still has the natural and untouched beauty that has not been disturbed by man.