The Red Sea spots in Saudi territorial waters, understandibly, can only be acessed from Saudi. And you have to be here to be able to acess them as they are probably not offering "diving" visas at this time.
Aqaba and Sharm are probably your best bets on the Red Sea at the moment as Yemen could be a bit dodgy.