Best place I ever stayed was the El Conquistador Resort in Fajardo, Puerto Rico about 6-7 years ago.
The resort was ineradicable, tuns of pools for when you want that, great food, private island with great beaches, and there is a reef that I totally loved. This is way before I started my first tank in this hobby, so I had no idea exactly how cool it was at the time. The resort is very private and is about an hour shuttle ride from the airport. It is very close to the rain forest which you have to go and see. The golden door spa is also amazing!
The resort has a lot of options so check it out and know that while you are going to be spending some cash there it is well worth it. Also I strongly recommend renting a car for a day near the beginning of your stay, go check out the rain forest, and on your way back find a supermarket and buy some snacks, drinks, and other supplies, as it can be painful paying for every drink you want during the day at the resort. Old San Juan is also worth a day, plenty or fun things to do there, and then you can retreat back to the resort.
The other thing to consider are the flights, getting to Puerto Rico is fast and relatively cheap, and a huge reason why we have not made it to the islands you mentioned. I want to go some day but I am going back to the El Conquistador before that.
