Except for a few places like Bonaire, Dominica, and St Vincent, the Caribbean has seen better days. Much better days. So have the Red Sea dive centers, though not to the same extent as the tourist's Caribbean. If you want really high quality scuba, I can absolutely recommend Fiji and some of the Tonga sites. Expensive to get there, long, long flights, expensive accomodations in most places, but if you want to travel and see spectacular things not available in the Caribbean, I'd suggest Fiji or Tonga over the Red Sea absolutely for sure.
There are some very nice places much closer and cheaper, though not nearly as spectacular. The islands I mentioned, for example. Drift diving the outer reefs off Fort Lauderdale can be really wonderful. Some of the sites well offshore in North Carolina have their own special beauty, especially this time of year.