I went to Hurghada with my family in 2014 (wife, 11 y/o daughter and 6 y/o son) and it was the worst holiday ever - experiencing the airport on arrival made me realise we'd made a mistake in booking the holiday, as it was hell; it never ceases to amaze me that the more backward the country the more hoops you have to jump through to get in AND get out.
You'd think that an area like Hurghada, which is heavily reliant on tourism, would be welcoming - far far from it.
After the experience of the airport, it just got worse...
Awful service, leering staff, constant tip demands, and if you don't tip to a level they want, the service gets even worse, they hate women (my wife was routinely ignored and men served before her even though she was before them - we never once saw a female employee), inappropriate comments to my 11 year old daughter (Eleven for gawd's sake) - it was just awful and it was a relief when the holiday came to an end.
I wouldn't take a holiday to a muslim country again if the holiday was free.