So after giving it some thought and research, I really don't see a need to book any excursions on our itinerary.
Key West: We're not here long so I figure we can just explore on our own.
Castaway Cay: 5K & Beach Day
Nassau: Walk to Pirate Museum, maybe grab some lunch and then go back...