Taxi is the easiest form of transport.
No need to bring cosmetics toiletries etc as you can buy them all here
Hair dye is a hit and miss, you have to shop around for them and they can be available one day and then not seen again for months, however on the plus side getting your hair done here in Cairo is very cheap, I get highlights 2 colours, pedicure, manicure eyebrow shape plus tea and usually something to eat for the pricely sum of apporx £35 stirling
I dont know any specialist long tall sally shops... sorry but you can get clothes made pretty cheaply.