We did the chocolate factory the first time we were in Nassau, and the second time we were there, we stayed on the ship (since it was the Wish). The chocolate factory was fun and not terribly long (especially if you like chocolate).
We don't do excursions on Castaway because we just like to enjoy the island, swim, etc., so no additional suggestions there.