Just got back from there. If you have a good guide who can arrange it (and I do mean good as security is very tight, and if he’s not good you won’t get there with enough time to do anything), take a day trip to Dahab to dive the Blue Hole (and it will be all day, leave Sharm 5am, back at 10pm). I found it a lot more peaceful and relaxing than diving Sharm.