My wife and I, along with another couple, spent 4 days (Oct 16 - 19) on Long Island, The Bahamas. We stayed at the Goombay House in Stella Maris. The house and location was excellent - nestled on a hill overlooking the Atlantic with a beautiful path and steps down to the water. During low tide, the tidal pools offered a chance to see various marine life. During high tide, the beach was inaccessible.
We spent most of our days snorkeling and also some time fishing the flats (looking for the famed Bonefish). We snorkeled Cape Santa Maria Bay, Dean's Blue Hole, Columbus Monument and Poseidon Point. We also spent an afternoon at Deal's Beach. During our time there, the prevailing winds and tides made the Caribbean side more easily accessible.
The marine life on the close-to-shore reefs was beautiful. We saw a wide variety of fish, including Parrotfish, Angelfish, Triggerfish, Nassau Grouper, as well as Hawkbill Turtles, conch, and octopus. The colors of the masses of small fish were amazing. We even took along individual "bags" of frozen peas and had the fish eating out of our hands!
Getting around the island was done via a rented SUV. There is only one main road that traverses the island north to south - Queen Anne's Highway. It is paved and smooth. Can't say that for the rest of the roads, though! Dirt roads filled with potholes and rocks made for slow going to reach the snorkeling spots.
The people there are very friendly and appreciative of tourists spending money there.
All in all, we had a wonderful time. It definitely was not a typical "all inclusive" resort vacation, but if you don't mind "roughing" it some, then we would definitely recommend it to anyone (perhaps not for families with small children.)