Grand Cayman would get my vote, the most beautiful water anywhere last time io I went diving there the underwater visibility was almost 200 feet. It's a little less commercial than most destinations, but still plenty of stuff to do, it's also probably the safest place to go in that part of the world as well.
Fantastic white sand beaches, warm water and friendly people.