I've been at the end of October, and the water was great in Nassau. You can easily go over to Atlantis on your own if you don't want to do the excursion. Just take a taxi over (not water taxi). There is a public beach to the right of the property called Cabbage Beach.
I haven't been to Freeport in such a long time, I'm still trying to figure that one out too.