Armywife, Nassau is one of if not my favorite port. I don't care for the straw market, it is a bunch of knock off purses and such, and they will harrass you until you run away. The last poster was right, they are almost all of the same things and it is about 1 foot wide walkways and open air so it really is not pretty, hot, smelly and actually kind of stressful. They do not like to take no for an answer. You will also get harrassed until you run screaming about getting your hair braided...OMG they drove me nuts...every 2 feet. This starts as soon as you get to the end of the pier.
Now, Senior Frogs is the place to be...it is a true party place. If you are lucky to have an evening trip it gets even better after dark. You have to get a yard glass and if you like the sweet drinks like baybreezes you HAVE to try a GOOMBAY SMASH...the BEST ever! And don't forget to jump in on the congo lines a few times, who can resist free shots, just bring a napkin or 2 with you and hold it under your chin or you will be covered in booze, and don't wear white or anything light colored that will stain. If you want to eat there it is not really authentic mexican food but it is decent and not terribly overpriced.
Have fun...I will be there in November and I can't wait!