Hello,
Cairo and Hurghada are very different in character and size! I would define Cairo as very chaotic, noisy, unclean and not very healthy for a family. Depending very much on the area you are living in and your financial abilities you can live from a very good and safe district to a complete slum covered in garbage.
Hurghada is certainly cleaner, safer and more picturesque than Cairo, but if you haven't got a job yet the competition will be higher than in Cairo, where you could find a job as English teacher, with relative ease. In terms of finding job in Hurghada, unless you speak German or Russian, it won't be such an easy task. Many foreigners decide to stay even on temporary basis and they are all looking for 'work' even on a tourist visa. Many employers will not give you a regular resident permit, and will expect you to stay on a temporary tourist visa 6 months / 1 year.
If you come with family and children this would be a problem, because in order to register them to school you will need a proper resident permit.
The job market is getting 'packed' worldwide. Competition for a place is tougher and tougher and only those with qualifications and relevant experience will stand out. While in the past one would get a job simply because of his nationality, now is no longer the case.
Anyway, make sure to get all your educational certificates attested and eventually birth certificates in your country, BEFORE you move, or it could be very costly.
There are no good hospitals in Hurghada and it is not the place to be if you are looking for an outstanding school for your child. You might prepare yourself for home schooling, unless you have enough savings to pay a private school (and you don't always get what you pay for).
Please evaluate carefully the country you think you want to move to, before moving the entire family. Maybe there are better options that match your education, family situation and career plan.
Whatever are your reasons for moving to Egypt, check that you meet requirements of the immigration system, employment and educational services, to avoid problems on a long run.
It is difficult to fix things once one has moved.
Egypt has a lot to offer in terms of beauty, warmth and friendships. You can never get bored! But if you are looking for quality healthcare, education and services, high living standards it is not the place for you.
I hope this helps.