I very much agree with those who suggest getting certified. Go to your local dive shop and do the pool and classroom work at home, then you can do your referral dive in the fabulous BVI, Get a PADI referral from the dive shop and complete the open water dives in the BVI.
we Always dive with Sunchaser Scuba in the North Sound of Virgin Gorda or Sail Caribbean Divers in Tortola both wonderful experiences and fabulous staff.