Will - 1/10/2013 1:37 PM 
I dove with Blue Island Divers in St. Thomas. Had a great time, booked myself not through the cruise ship. It was an easy walk to the dive shop, they were through a parking lot and past a restaurant/bar. No cab needed.
Very friendly folks, very knowledgeable, and helpful as well. $99 for 2 boat dives. You won’t get to do much else on the island if you dive there, depending on how long your stay is I suppose, so having the dive shop a 5 minute walk from the boat was great. Even got to stop at the bar on the walk back to the ship.