If you're going to be spending more than a day in Nassau, see if you can do the Exuma Excursion (it's an all day trip,Powerboat Adventures, Nassau, Bahamas - Fantastic island excursions). You take a jet boat to the Exumas, stop by a sand bar in the middle of the ocean, do some open water...