I have just returned from Cairo alone and am a young woman. I had no problems -- it's a lovely place. Just dress conservative. Yes, you are stared at and hassled a bit, but just say you're married and your husband is working and always say you're busy and goodbye. This worked for me. Garden City is a safe and quiet area for ladies alone. Go for it -- I did and it won't be my last time.
I have been to Luxor. I had the best pizza in all my life in Quick Pizza in TV Street. I want everyone to go there -- they have a good pizza. They have home delivery as well -- very fast to the hotels.
For the best pizza in Luxor, head to Quick Pizza. All pizzas are freshly baked in front of you and so are wonderfully fresh. For dessert, leave room for fateer -- Egyptian pancake which you can have with fruit, mixed nuts or -- delicious -- honey and cream.
I am an American who lived in Cairo for twenty-seven years. The city is friendly and people will go out of their way to help foreigners. There are hustlers who will try to push their wares on you at the tourist sites. As far as safety goes, it is much safer than a large American city. You will have a great time! Please try to learn a few words in Arabic, it really helps!
Hostelz.com is the only hostel guide with complete information on all youth hostels and backpackers in every city around the world.