For anyone looking for xmas decorations. Spinneys in City Stars mall had a better range, at better rates than Carre Four. I haven't checked out Maadi yet. But of the lot that I have seen, Spinneys was the best.
If you do go to City Stars mall to buy xmas decorations, theres a shop called Bashayer Style in the Khan El Khalili section on the 4th Floor, which has these hand blown glass balls for hanging on the tree. They are 5 LE each. The painted ones are more expensive. But a nice "local craft" touch to your tree. They even have a tree completely decorated with bedouin woven decorations. (not strictly xmas decorations but they are colorful & look good on the tree.
From what I have heard, the Christmas Bazaars are a good place to pick up decorations. To know where these Christmas Bazaars are hapenning sign up to firstname.lastname@example.org or email@example.com