I like travel agents.....
Do not try the Ras al Khaimah, UAE, Alhamra Fort Dive operation, been there done that, and wished I had not. Not safe.
The otherside of the Red Sea is excellent, not busy, so if in Jeddah, try it. Great wall dives, and NO other divers there.....
Happy travelling, happy flying...
glf