After reading all the feedback, and searching the archives, I decided to go with Stuart Cove's. Here's my $0.02 worth on the two days of diving.
I took all my own gear, except tanks/weights of course. Friday I did four dives, two in the morning and two in the afternoon. We did the wall first thing, the only directive I got from the dive leader was to "try to stay at 100' or above". I was buddied with a guy from Denmark - I was worried at first but her turned out to be one of the best buddies I've ever had - not in my way but not too far away to be of use in an emergency. This dive was followed by a dive to a wreck sitting in 40fsw. Not spectacular in any way, but still interesting.
The afternoon started with another wall dive, this one was a bit more challenging in that the water was starting to get a bit choppy, and there was a good current running even at the 40-60fsw depths we went to. I was pretty spent after that. The guy I was buddied with this time was a little less useful, typical that I had to search for him frequently, and often found him 50-100 feet away..... The fourth dive was to a sunken Haitian refugee boat sitting in 50fsw. By this time, I was within a few minutes of my max no deco time according to my computer. I ascended to 30fsw and watched the rest of the divers for a few, then called it a day (after a 15' safety stop and real slow ascent to the surface).
Sunday, I went for two dives in the morning with my wife. The seas were calm and the sun was shining - perfect for her, as she is a "tropical waters" only diver. Our first dive was on the wall again, maxed at 100fsw again. Absolutely beautiful scenery, excellent dive. The second dive was to only 20fsw, but was probably the most interesting from a scenery perspective. The area we visited is only used when the seas are completely calm ("We get complaints from the divers if we take them to 20 feet of water and there are 2-3 foot swells at the surface.") I got to work on my bouyancy control, and see some of the jewels of the sea at the same time - I win!
As far as Stuart Cove's goes...... I asked for zero help from the boat crew, and got just that. The people that needed help and asked for it, got it. All the crew members were pleasant and polite. I enjoyed having my picture taken, but feel that they charge an exhorbitant amount of money for them. I voiced my opinion about that in the best way I know - I refused to spend my money on them. I will, without hesitation, go back to SC the next time I am in the Bahamas.