How about the Sharm el Sheikh area of the Red Sea? (I'll stress nearer the airport than Nama bay) We used to stop over there quite often, many of the hotels have pontoons that bridge the coral shelf so you can get in the water safely and the diving is second to none (that Ive seen), the beaches are shallow and are really suitable for children or non swimmers and plenty of pretty fish to keep them amused. The chances of seeing a shark are incredibly small but you well may see turtles; the reef is of the wall type dropping down 20 - 30m then sloping off to the blue depths, if you get bored with the walls there are loads of boat trips to be had to other sites.
Definatley an easy holiday destination
