If you've just decided that you want to head for the Red Sea but arrived in Egypt without your snorkel and fins, or just want to get into the gym at the hotel, the Sports Mall in Mohandiseen can probably come up with everything that you need. It's definitely the best store in Cairo to shop for everything from tennis rackets to snorkels (which, by the way, you can actually rent at most resorts).
