N'aama Bay in the Sharm Al Shaikh region is the place I went to on my last vacation and it is beautiful! It is fun, there are lots of trips to be made including shopping outings. The beaches are amazing. You can do sports there in the morning, then have a large lunch, then rest or go on a trip to watch the sunset, have tea with the Beduins in their tent and maybe even go on a camel ride. Be careful though, that when the camel gets to the ground at the end you don't land flat on your face...it is a tough ride! Don't forget to take a submarine trip to watch the corals and fish, that is of course if you don't feel like getting wet snorkelling. At night you can simply enjoy the vening in the cafés by the beach, have an oriental night at Panorama café or go dancing at the Buddha bar or Hard Rock Café.