The Red Sea School in Hurghada offers education for children and is also looking for staff. See:
EgyptSearch Forums: Future Teaching Job Openings in Hurghada
I have exchanged a few messages with the headmistress (or whatever Americans call the boss of a school) and she is very nice.