I put this in the other thread but it is worth a report:
there was some news in the past couple of months of sewage issues with some of the beaches along south shore, these issues only happened with very specific weather conditions. To be honest there is nothing to be concerned about, however the local population has been on the government heavy to ensure these issues are resolved. No idea when they will be resolved but their occurrence is so rare (maybe 5 days a year, usually in feb/march) that you really have nothing to be concerned about.
I am in those waters every week and I have never had any issues.
as for dive shops..
Triangle is on the north shore, smaller boat, good operation
Blue waters is on the west coast, larger boat, have been hearing good things lately but still haven't gone out with them
Tuckers is near triangle and is a nice shop, but they only go out if they have enough people to justify it.
Fantasea is in dock yard (where the cruise ships dock), they are the main cruise ship shop, have never gone out with them.
Dive Bermuda is who i dive with every week, love the shop, the large boat, the dive sites, even the wade out to the boat is a good way to wake up in the morning.