I have now searched extensively from all the recommendations, thanks guys.
We decided against Hawaii because of the flight, have it narrowed down to the Cayman Islands, St. John, and Turks and Caicos.
Right now, this is pick numero uno
https://www.expedia.com/St-Thomas-An...vvFz45u6ieutIM