I hated Egypt for same reason. It was mine and ex-DH's wedding anniversary. We were told when outside of the hotel that I should dress modestly etc., which I did, linen long sleeves and trousers in the 40⁰C heat.
We went to the shopping centre, men stood in shop doorways staring at me in an intimidating manner. Some even shouting at me while I'm walking with DH, "Hey blondie!", "Sexy lady!", "English lady, come here!". The shops we did go into the men blocked doorways back out and were insistent we stay / buy something, just generally intimidating.
We ended up leaving shops without buying anything. And we were fairly well travelled at the time and always made a conscious effort to buy from local people to do our small part in supporting the economy.
The hotel wasn't much better. When DH and I went to the bar to get a beer each, they'd half fill one with froth and push that one to me, while the full beer went to DH, so I'd ask them to top it up thank you! 🤣
Another time, I went to bar alone, barman was serving a bloke, nobody else was in there waiting, he clocked me approach the bar while serving the man. Just as he was finishing that order, another man walked in and up to the bar and waited. Barman finishes serving his customer and goes to serve the new customer who'd come in after me. I piped up and said "Sorry, I was next, can I order two drinks please?", Barman looked most aggrieved that I'd called him out, but did serve me next.
But yeah, felt like a total second class citizen. Despite being fairly well travelled for my age at the time, I guess I thought Egypt would be similar to Turkiye, which I love. But of course, Turkiye is a secular country, and I was naively comparing apples to lemons!
After DH and I split, we remained friends. He and his new DP went to Morocco. His DP was blonde and got stares and catcalls, he told me when I got back that they hated it and that I would too as it was similar to Egypt. Hence, I've never been.