The American University in Cairo has an all English curriculum and some pretty amazing courses. Cairo is much safer than you imagine (except if you are driving your own car) Public transportation is good. The University will be moving to a new campus next year. There are many students from Arabic speaking nations there and excellent instruction, so if you want that total immersion experience outside the classroom you can get it.
http://www.aucegypt.edu/Pages/default.aspx
My daughter is there currently. I thought I would post it here for those interested.
Her roommate attended a semester in Jordan and said it was wonderful.