I travel to Egypt alone frequently. I have no problems in getting hotel rooms, although it does annoy me having to pay ridiculous supplements a single room.
Hassle can be a problem, but I have never been grabbed by any men. Verbal nuisance is dealt with easily....... head down, no eye contact and walk right on by.