We have been to Nassau before so there was little new to do on this cruise. A good self-guided walking tour can be found at http://www.brentjes.com/nassau.html. We did this on the last cruise to Nassau, it takes about 3 hours at a leisurely pace and you get to see much of Nassau off the beaten path. Also if you just want to go get some good Island cuisine simple turn left on West Bay Street, walk about a mile to Arawak Cay to some good local eating establishments. On the way you get to pass several local sites including one of the public beaches.
We had been to St. Thomas before so we chose a ships tour to St. John that after touring the coastline of St. Thomas and beaches on St. John dropped us off in Cruz Bay for about 3 hours of free time. We chose to hike along the National Park Trail (starts right at the pier on St. John) and walked down to a secluded beach called Solomon Beach. The hike did not require much effort and it was quite scenic and enjoyable. After hiking back to town we ate lunch at a small eatery on St. John called the Iguana Grill which was affordable and served some really fine fresh seafood. We then joined the tour boat for the ride back to the ship. On both the trip to St John and return the boat captain provided lots of interesting facts and data on both islands.
The Island of St. Maarten is small and can easily be experienced in a day for cruisers. We booked and independent tour with http://www.bernardstours.com/index.html, choosing his tour #1 Sight Seeing and Shopping tour. The tour company was very professional and delivered all that is described on their web site plus some. Our tour guide was extremely knowledgeable, spoke excellent English and I would highly recommend them for future travelers. The shopping is typical Caribbean with lots of souvenir shops and jewelry stores. We didn't try the beaches but there are several on the Island if that is the way you wish to spend your day.
More 
