I lived and worked in Hurghada for almost 4 years.... I was a scuba diving instructor.
Abu Ashara supermarkets sell imported cereals.... but they're expensive, and not always available.
I'm sure I saw Cheerios there.