I was there in 1998. At that time, the walls were fantastic, and the hammerheads were out and about every other dive. The dive op was stellar as well, but the Inn itself was in pretty bad disrepair. I had intended to go back one of these days, staying at the nClub Med instead, and bicycling over to dive, but...
I've been in Abaco for the last week, and am heading to Bimini tomorrow. In addition to hurricanes, the water in the Bahamas has been *very* warm for the last few years, killing coral and worse, allowing for heavy algae. The word I've gotten is that the walls in San Sal are friggin' green for the next few years. The best advice I could give would be to go in the spring, after the winter cold has killed off mujch of the algae, but even then the corals won't have recovered, and thus corresponding reef fish life will be below par as well.
Sorry.