Tricky situation, Nada...
Unless you can get a muhram who is happy with the situation on the dive boat, you will have problems going diving.
One way to go would be to have an all-female day dive, but then the boat crew will be male... check with the dive center and see what they say.
Great to hear that people invite her to different parts of the Red Sea, but then - the muhram will have to be there as well...
Let us know how it works out.
Tom, if politics get in the way of scuba diving, why not discuss it? Shouldn't we discuss the fishing policies, or countries that are exploiting the marine environment either?
It's just a matter of what words and tone you use - like Alcina said, let's do it without bashing....