Although I haven't been to the Red Sea since '78, I doubt that you'll have much luck finding a nude beach. They seemed to be a very clothed oriented people. The sea itself was absolutely beautiful. I have never seen anything so clear. Lets hope it hasn't changed. 28 years of development may not have been kind. Let me know how your trip goes.