Just did this trip. I would agree to try Bahama Divers. Stuart Cove’s is the big operator there, but operated like a cattle car. They forced the whole boat on our first dive to follow the DM and limit the dive to 30 minutes bottom time. I was not happy with that, and came up with 1,600psi left. Second dive was better as they let us stay down as long as we had air. Funny how it worked out we did a deeper wreck dive for dive #2 only 5 minutes from the dock. Whopping 40 minute bottom time there. But they were sure to get back to the dock on time for the second group of the day! I hear their shark feeding dives are pretty cool if you are into that. They have started doing dives out of Atlantis, but it is to only two shallow spots 15-20’ deep which are better suited for snorkeling. Here is a link to a video I made of our trip: http://www.youtube.com/watch?v=hnjS_qVKdJM