Nassau to Allen's or Highborne is an easy jog. Allens has big iguanas that come out on the beach to get handouts from tourists. The marina at Highborn has a fish cleaning
station on the end of the dock
that attracts all manner of sharks.
If you like snorkeling, the plane wreck area at Normans is ok, nice beach there too. Shroud
is nice if you dinghy
. Staniel offers Thunderball Grotto, lots of small fish. Also at Big Majors the pigs come down to the beach for handouts. Hawksbill has beaches, Warderick Wells has the main park offices and cute little birds that will eat from your hand.