Man not a problem. When we go to a conservative Islamic country generally bring a scarf if anything to cut the dust.
Egypt is not a problem but what upsets me is the tipping for toilet. Go to a bank and get a ton of useless coins to throw down to the toilet urchin. Change is not given but you are supposed to leave something.