Dahab in South Sinai area of Egypt, beautiful safe beaches for kids - lots of good hotels to choose from, we went a few years ago, so probably best to check trip advisor reviews as it can change.
Taba Heights - again South Sinai area of Egypt, but right up in the top corner of te Gulf of Aguaba(sp) - beaches good, but a bit rockier in the water, so not so good for very small DCs
both stunning views, easy access to fantastic diving & snorkelling, history to visit,
Dahab is part of the old hippy trail, so a lovely old town, lots of character, good safe places to eat & shop & no real hassell from vendors
Taba is more a purpose built resort, so hotels are great quality & you get to "dine around" basically meaning your AI allows you to eat at any of the hotels - again check trip advisor for reviews as they can change, but we stayed in the Mariott - which had fantastic pools & rooms etc, but we found the food & service poor, but this was due to new management - & they were more interested in big tippers & not AI customers - it had been much better under the last managers & there were a lot of complaints, so it could well have new better ones by now