After almost 10 years without taking a cruise, these are the handbags I packed for a week aboard Icon of the Seas—and the ones I reached for most. From a Birkin Cargo 35 and Gucci Giglio tote to a Chanel 25 and Mini Kelly, here's what worked best on board.

I wasn’t sure about the Chanel 25 Mini at first, until I started wearing it.