I have not been to the Virgin Islands. However I have been to the Bahama’s and did some diving there. I have been to Hawaii several times, Maui to be specific. The diving there has been excellant and the time of year you are going I can tell you that the Humpback whales are in full population in the Hawaiian waters. If you have never heard whales sing underwater I highly reccomend going there as well as seeing Giant Mantas. Hope this helps.