Doug, I forgot that suggestion! the Carribean Guide is great for a lot of reasons. The dreaming alone is well worth the $50. I have foundthat the publisher is very accurate and will answer email. Really everything you need to know is in that book. It just needs to be checked against current HSA rules before you go.
I think that Norman's Cay is great for a very small group, probably 8 people or less. That is if they re-open with the new owners. You can land the plane and walk to the cottage. I would check on the runway condition, I heard it needed some work recently.
Treasure Cay is a bigger place with more facilities as far as a resort goes. But it is a 15 mile cab ride to the beach area from the airport so Island hopping is not as convenient.
Chub Cay is a quiet place with a good runway and part time customs house. I understand that I a High end resort is being opened there and now has some facilities up and running. Very close to Florida.
Marsh Harbor offers a bunch of different options and is popular with sailors. The airport is a little busier and has avgas.
I have never been to Staniel Cay but that is next on my personal list, Eluthera has some great sounding places. Farther down the island chain Lond Island has Cape Santa Maria and Stella Maris that advertise a lot to pilots and seem to be appealing. They are another hour or so down the chain and I have never gotten there.
Nassau and Grand Bahama Island are big touristy places that have shopping, casinos etc. Easy to fly in for a night on the way back etc but doesn't have the flavor that the out islands offer.
But, Million Air FBO on Nassau is good about faxing flight plans and customs docs if needed. But now days the phones will usually work so that's not needed.