Stuart Cove's Dive Bahamas
I've dived with Stuart Cove every year for the past several years (usually in May). It's a high-volume operation, with all that implies, but the price is very reasonable. Sometimes you get lucky on a boat with only a few divers, most times it's a crowd. The dive master quality is variable--some are just counting heads, others try to find interesting stuff. The dive sites are pretty well hammered on the SW side of New Providence Island, so you don't see much unusual marine life. They do a good job on the shark dives, which are my favorite.