First timer to Nassau I would recomend the Blue Lagoon, if is still open. Paradise Island is really just a strip of Hotels on the beach, with the Grand-Daddy of Atlantis. It is beautiful, but unless you are a guest you can only go into the Casino and walk their Promenade of shops. It is a sight to see though.
If you want to go out on your own, take a taxi, or long walk to the foot of the bridge to the left of Paradise Island Bridge. You will find the Tour Operators there. Ask for Dwight Smith.
If You want to get a real taste of the Bahamas. At least is what I do.
I "ain't" got much to say about Freeport without being negative. Since my first cruise when it looked liked an abandoned coal mine or oil refinery, it has improved and has a paved area now with alot of mall type vendors.
Do your Homework, and Best to you,