If you live in Saudi, you have the worlds best diving not too far away: Indonesia. It depends what you mean by easy access to and from the airport; it's all relative. After diving in Raja Ampat, in the far east of Indonesia, I really don't want to dive anywhere else in the world again, it was that good.
I'm not a big live aboard fan either and Raja Ampat has a place called Kri Eco Resort on Kri Island. You can read about it here: http://www.leonandclaudia.com/pages/16/index.htm To get to Sorong is a 2 hour direct flight out of Jakarta, so you would probably fly to Dubai and then it is only a 3 or 4 hour flight to Jakarta on Emirates Air.
The boat trip to Kri from Sorong airport was long, but the resort people takes care of everything the minute you step off the plane, you don't have to worry about lugging luggage for 300 meters in the blazing sun.
Diving at Raja Ampat has everything you want and some of what you don't want. There are the best soft corals in the world, the absolute best under water vistas, and not all of the best sites have strong currents, the staff knows where to go to stay out of the currents, nobody likes to swim in a strong current while holding a $10 000 camera and housing...
Travelling to the best diving on the planet is a journey in it self; so what if you experience discomfort, it makes for better stories afterwards...