Nassau is getting better, but it still kind of sucks. Been there 4 times. We usually do a beach day excersion to atlantis. Use there beaches and tour the aquarium. Not sure about the water park. The casino was no problem, we left a little money there. We took a snorkeling cruise a could of years ago. After the snorkeling, the dropped us off at atlantis. There is a ferry back an fort for like 3.00, or if we stay past the ferry, a cab ran us 15.00.
Atlantis is the way to go. There is an are just outside the hotel that has a small type of straw market. All the same trinkets as the real stray market, but clean and no pressure. My wife had a great time.
If we can give you any more info write. firstname.lastname@example.org