Wow...you must really hate diving to have a single operator make that big an impression on you. They are a professional operation, but are a cattle boat. Go in with the right attitude and you'll be fine.
Despite what cdiver2 says, the Bahamas is one of the least expensive pseudo-caribbean locations you can go to. The price is the main reason why I selected the Bahamas last year. I stayed in a reasonable hotel for $90 a night and airfare from Boston was only around $350. My entire trip including diving and food probably cost around $1200-1400.
The sea life is abundant and the wall dives are very cool. I saw Caribbean Reef Sharks, had a close encounter with a Spotted Eagle Ray, and saw an enormous moray eel....on top of that, there are thousands of colorful fish and a lot of beautiful coral.