** This post contains affiliate links. I may earn a small commission if you purchase through my links, at no cost to you ** Packing for a cruise is its own art form. You’re balancing plane comfort, beach days, sea excursions, and evenings on the ship — all in a single bag. After returning from…