I’m sorry that I cannot relate to the problems in Saudi diving. But here in south Florida and in the Bahamas the dive charters all go out of their way to give divers a great experience. And with as few as 4 divers you can rent the entire boat and they will go ANYWHERE you want and they will supply the tanks. Many even supply free bottled water and sodas and towels. Many spots are so secluded you will never even see another boat or divers.
I hope you enjoy you trip. I think you will find the service here very different then what you have seen in your area.