Red sea is IMO the best place for holidays with or without kids. I've been couple times down there and I always was surprised in a positive way. And just to put this in the right perspective, I'm a permanent biz traveller, staying since 15 years apprx. 200 nights/year in Hotels. In other words - I'm very demanding and spoiled (after that many Hotel nights you are getting picky). Of course, there are many Hotels along the red sea, even 5 stars which are far away from what we would call Luxury, but there are couple of great Hotels which are real Oasis and on a high world class standard. This in regard of rooms, service and very important, also regarding food. Looking to the sea, always clear, always warm, need - just perfect. Scuba diving probably one of the best places in the world. Give a try, you won't be disappointed.