With children you will not go far, so I would advise to go first on a boat with a glass bottom. It is inexpensive and much safer than going on a boat for the whole day to the islands.

In Hurghada there are several water parks at hotels where everyone is welcome for a small fee. Strange, but almost no one offers tourists to visit a unique museum-aquarium, where children are happy to observe the life of the marine inhabitants of the Red Sea. The price for entry is simply symbolic. Maybe that's why this tour is offered by local staff reluctantly?

Luxor and Cairo with its pyramids will be interesting for schoolchildren. But on such excursions you need to travel less prepared. It is advisable to read the special literature and discuss the route in advance. Then the trip will be a real benefit.