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.

A slouchy, structured bag that doesn’t try too hard, but still makes the entire outfit. The new Gucci Giglio might be the quiet comeback the brand needed.