I'll have to join the club and say that Grand Bahama Scuba was an amazing experience for my buddy and I. In fact, the diving was the only aspect we even enjoyed of the trip. Not to rag on the Bahamas or anything, but I guess it just wasn't a very welcoming environment, and we got dealt a crappy hand of cards. Our first mistake was staying at the Island Palm, so anyone planning a trip, do yourselves a favor, and STAY AWAY FROM THE ISLAND PALM "resort" (****-hole).
Anyways, after taking the advice of those in this thread, we are happy to say we would go back to Fred and Melinda in a heart-beat, for they were very kind, helpful, and understanding people. They don't even advertise because they have no need...word of mouth alone is what brings them in their customers. So please do yourselves a favor and dive with them, for not only are they very knowledgeable, but they have a more one-on-one, personal feeling, as opposed to some of the larger, more commercialized dive operations.
Happy diving!