I'd suggest getting over to Paradise Island, Atlantis when in Nassau. We did a tour for $25 and also included a harbor tour and the aquarium/dig in Atlantis, definitely something to see. Also a walk around town was interesting, some good shopping. Sorry, haven't been for Freeport.
It depends on what you're into - I ALWAYS take the Yellowbird Catamaran Cruise (all you can drink rum punch back and forth and calypso band - then to a private beach). If you like to have a wild time - this is for you. If not, definately see Atlantis.
Just returned from Fantasy April 26. In Freeport take a cab to Port Lucaya there you will find both shopping and a beach(which ever one you prefer). You can make a stop at the International Bazaar for more shopping if you care to do so. In Nassau definately go to Paradise Island and Atlantis. Some also did the Blue Lagoon tour and liked it very much. Good luck!!