On the same 6-month Med cruise that saw me assaulted in Greece, we also stopped in Alexandria for a few days. In Egypt we were required to wear our uniforms (in Greece we had to wear civvies to 'blend in'). The uniforms in Egypt were actually helpful since people could see we were in the Navy and they were universally nice to us. A few of us met up with a man who worked for the local United Seaman's Service (which is sort of a USO for merchant mariners) and he was our tour guide for two days and kept us 'on the beaten trail' and out of trouble. We saw the ruins, archaeological digs, etc. Had a great time except that I got the 'pharoah's revenge' from eating something that was not clean.
I'd go back to Egypt but when the time is right.