If you are still considering Sharm, have a look at Camel Dive Club. This year they started running a speedboat service from their dive centre in Grand Rotana (transfers to/from your hotel included in the price), which takes about 15 minutes to reach the reefs in the strait of Tiran.
I was there a few weeks ago, and they do one dive going out at 7am (you will be back on shore in time for breakfast, 9ish), one at 11am which will get you back for lunch, and if I remember correctly one in the afternoon also depending on participants.
A cool bonus is that by going out with the speedboat (a rather large Zodiac) they often dive the north side of Jackson Reef, generally a bit too choppy to be reached by the normal daily dive boats, which quite regularly has hammerheads swimming around.
Also, if the guests on the speedboat all want to, for a small supplement they will take you farther north to the wreck of the Million Hope. As far as I understand not many other options for getting there out of Sharm.