I'm going to either of these two destinations this christmas.
Actually it looks like we are going to have a second digital safari during December, due to the great demand for the September trip. If you are interested email me B) . I absolutely agree with Cybergoldfish, that a safari comes in much cheaper. But people often are distracted, because they see all the costs before booking instead of loosing money step, by tep on land.
For wreckdiving you can choose either Sharm El Sheikh or Hurghada. Both destinations offer the Wrecks of Abu Nuhas and the Thistlegorm, which is what we'll be doing in September.
I don't know extacly the place south of Hurghada. But I think you ment Makadi Bay. Everyone so far told me that it's great and very quiet.