And my preference is to be one of the stragglers and get to the port after everyone else has boarded. Granted, after the first time it wasn't that big a deal to be on board.
Depending on how long you will be in Nassau, take a trip over to Paradise island.
Go parasailing, also.