Find the time and find a way to get to Clifton Heritage Nat'l Park! The park entry fee is $2 per person, kids under 12 are free. Check the operating times before you go
http://www.bahamascliftonheritagepark.org/ and call in advance to set up a tour.
We rented a car for the week anyway, and we drove from Paradise Island; it was about 45 minutes from Nassau, past Lyford Cay, but well worth the trip. Most of the trip is along the shoreline, so the drive itself is quite enjoyable.
The site has ruins from the slave-trading days of centuries past, some dating to the late 1300's according to one of the gentlemen working at the site. Hiking down the paths, we stopped at Turtle Pen -- no turtles, but a nice thatched-roof area where we could enjoy a snack and enjoy the breezes out of the sun's direct rays. A short walk down the path brought us to "Flipper Beach" where the beautiful sand and perfect waters were ours alone to enjoy! Not another soul was on the beach that day, unless you're counting the shells, the sand crabs that paly hide-and-seek at the water's edge, and the marine life in the shallow water. We wish we had brought/rented snorkle gear, beacuse there were plenty of accessible areas for exploring in these waters. Because it is illegal to take shells or coral that is on the beach, the sand is speckled with conch shells that remain in the sand and in the water.
Continue walking for a while, or drive up to the north end of the park, and visit "Jaws Beach" which is closer to the secluded, private residences at Lyford Cay. About a dozen or so other visitors came and went at Jaws Beach while we stretched out on the sand and played in the shallow waters.
The worker we encountered also told us that the park was under new management, and they were already planning on upgrades and interactive exhibits and tours. When you get to New Providence Island, be sure to allow time to visit these fantastic beaches and fascinating historical sites.