Diapers. And wipes. In fact more than you think you need. If you still use your own bottles or sippy cups, you will want a bottle brush and some dishwashing soap to clean out in your stateroom. Also, any medications you think you might need, like baby Tylenol. Lots of sunscreen as well. I also always suggest clothespins and magnets.