Jag har varit i Egypten ett par gånger och jag skulle verkligen bli förvånad om jag såg en nudiststrand.
Men jag har fel: http://nudistnaturistamerica.org/egypt-nudism-egyptian-nudists

Edit: Det finns tydligen en i Hurghada. Där finns det mesta. Kör hårt!