I’ve taken mine before, and the Grandson is coming with us this year he’s 4 and its his second time there. I would suggest that you get a good hotel we stayed at the Hilton waterfalls, lots of pools and a small beach of sorts. Be careful when they are in the pool as the surrounding area tends to be marble it gets very slippery when wet, we got some of those jelly shoes they helped as kids tend to run everywhere. They did have a kids club there, not to sure if they still do. If they are young kids I would look at one of the better all inclusive hotels as the lunch time snacks, ice creams and drinks can soon mount up. This year we are going to El Gounaand staying at the Movenpick
Red Sea Escapes - Holidays to the Movenpick El Gouna, Egypt its been recommended by some on here and its got a kids club.
If you have a portable DVD player it’s a must on the plane we ended up with about 6 kids on the flight in our seats watching films, rather than trying to watch the crap that the airlines show and half the time they can’t see the screen. Lots of T-shirts and sun block. I also got him one of those snorkel vests (like a little life jacket) and a mask the hotel had a local reef and he loved it, well after a while. We also had adjoining rooms. Just remember that H&S is not what it is in the UK, no life guards, the odd fence missing, but I don’t need to tell you how to look after your kids.
Go for it we had no problems
Sean