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.

__________________
EGYPT REAL - Your One Stop Shop for Hurghada Property

Author of: Propertastic's Complete Guide to Hurghada Property and Egypt's Red Sea Riviera Real Estate