Hi Azhar,
Where are you staying?
Sheraton has a private beach with very easy access to the reef and the night dives there are pretty good too, I used them last year and rented a cabin at the beach for a few days. There were a couple of other divers living there plus a Filipino Instructor on site who will dive with you if you have not buddy
Another hotel whose name escapes me at the moment, but it was the Movenpick many years ago, has a resort at the north entrance to the creek (Sharm Obhur)
Both hotels have shuttle buses to their respective beaches.
Desert Sea Divers have decent boats, I know this won't help much at the moment but once you are in Jeddah it is easier to visit the dive shops bearing in mind that during prayer times all shops are closed so try to do this during a morning
Red Sea Divers, Natulis Divers and Blue Reef Divers are all within walking distance of each other near the Danube Shopping centre.
Good luck