Thanks for the help everyone. I dove with St. Thomas Dive club in St Thomas, Scuba Fun in St. Martin, Fair Helen in St. Lucia and Barbados Blue in Barbados. I had only good experiences and good dives. None of the trips were through the cruise line - so it added a bit of adventure to each port - especially St Lucia where the taxi ride was scary. I would recommend any of the above based on my experience. I strongly recommend St. Thomas Dive Club, they were very nice, organized and provided easy transport to and from the ship.