Thanks hhoope!
I could have selected the JW, but the Marriott seems to have more of a "resort" fee and the location is great (in reality it doesn't matter as we only have 2 days to see as much as possible, therefore the rooms are insignificant).
Now, if you could recommend any places to eat and "must see" that would be fantastic!
Any chance you'll be in Cairo on May 13 - May 16th?