Hi H2OU,
We learned how to dive with DiveBVI, their Leverick Bay shop on VG in July, 03, and, along with the other posters, I highly recommend DiveBVI. We still keep in touch via email with Corey and hope to dive with her again in the near future.
I did 20 dives this past June and Oct in the BVI and thoroughly enjoyed nearly all of the dives. The Wreck of the Rhone is a great wreck dive that can easily take 2 tanks to explore it all. It's also a great night dive.
"Painted Walls," just off Peter Island, is a fairly easy dive with some currrent through a spectacularly colorful large swim through.
The Indians and nearby Pelican Island are also excellent shallow dive sites, and you can enjoy lunch at the Willie T floating bar during your SI between dives.
I can't say enough about the 3 dives in did in the Jost Van Dyke area with Captain Collin of
http://www.jostvandykescuba.com/
We went to the Tobago Islands (3 islands that are the furthest west of the BVI chain) and did 2 incredible dives while moored on the leeward side Great Tobago that included swim throughs, caves, tons of fish, including a huge 3' hogfish, colorful hard and soft corals.
I also did an amazing dive with Captain Collin at "Playground," a fish filled delight just a few hundred yards from Sandy Spit. This dive included entering a cave filled with thousands of silversides.
Capt. Collin set most, if not all of the dive site mooring balls off JVD, and is a real joy to dive with. I'm sure he can make arrangements to meet your boat, or have you come to beautiful JVD and pick up your tanks.
I did the Indians and Pelican Island dives with
http://www.webedivinbvi.com/ out of Tortola. They now have a dive shop of sorts on Anegada that does shore diving, and I'm hoping to include that island on our next trip to the BVI.
Cheers, alashas