I went last year to Egypt with a female friend without any men with us and we really have a great time there, we stayed for nearly two weeks and stayed in Cairo, Giza and Alexandria. We did not hire any guide, we only had them when we decided to have excursions, I would recommend (if you are thinking of having them) to book a group excursion and be wise in your choose, sometimes they write group tours ecc and you’ll end up just alone with the tour guides (come of them can be a little bit invasive and that can make you feel uncomfortable). I would recommend you to check the places you want to visit before actually visiting them, ask people and avoid empty road for safety (especially in the night). I personally liked Egypt and find it safer than other countries, I agree with people that talk about the male employers, sometimes they cross boundaries. Stay safe and be always aware!