and here I ended my 3rd night at Cairo, after visiting Mr. Fathy's perfumery and buying some Egyptian perfumes I went back to hotel n had fun-filled-sleep... 
My recommendations from Traditional Egyptian Perfumes:
For Him----
1. Omar Khayam (a morning time perfume for men)
2. Ramsis (an evening time perfume for men)
3. Tut'enkh Amon (an after-evening or a bed-time perfume for men, specially if you are married or have a hot GF 
For Her----
1. Sir'es Sahra - means Seceret of the Desert (a fragrance used by cleopetra, may be discovered by her - a bed-time perfume for ladies. btw, I tried it on HER in Egypt and then in UAE at home.. its so appealing, present it to ur GFs or wifes, Im sure it'll turn u on guys) 
2. Lotus (an extract of Egyptian Flower that was the favorite of all Pharaohs, Kings n Queens. Its an Uni-Sex fragrance that suites Him n Her equally n good for evening-times, try it during Sunset or after Sunset dates) 
*100ml of above fragrances might cost u between 250 - 300LE (Egyptian Pounds)