I am always interested when someone says that they have seen everything that the Caribbean has to offer, especially when they say "We can really go anywhere and have a generous budget". Get yourself to 1) The Northeast Barrier Islands of Grenada (Ronde & Carriacou) or consider 2) Los Roques (VZ) and then Cisne/Swan. There's a bit of Caribbean remaining that if you want to dive something totally different- it only takes money.
So what do the places you list offer that is different and better than other Caribbean destinations ?
I have not been everywhere in the Caribbean, but to most of the top rated places.