Just got back from the SOS on June 10th. Beautiful ship. Completely renovated. As far as shore excursions, we had a group of like 14 people, so everyone went thier own ways. In Coco Cay, they have everything you could possibly want to do right there on the island.
In Nassau, we went to the straw market and shopped, then took a bus to Cable beach where all of the resorts are. The resorts will let you use their pools, servies etc.. No problem. They welcome you. Don't take a cab from the port or you will poay $5. If you are willing to walk a couple of blocks to the main st. behind the straw market, you can catch a bus for $1, that will drop you off right @ the beach. Look for busses with the number #10 on them. Have fun. You'll love it. Don't forget to play the "Quest" game.