OP
All great recommendations, thank you to all. I've been in touch with Sunn Odyssey on Grand Bahama. It looks like a nice and accomodating place to stay and dive. Airfare from nw Florida seems to be a hassle though. We are still looking for an economical way to get down there from here.