I posted a "Throw As You go" thread a while back relating to our trip to China. It's great for me when I want to do just carry on and a lot of shopping during the trip!!
A cruise is a bit different though! And, to FP, clothes are less bulky and (for me, anyway) much easier to pack! Long skirts, tank tops, a few shawls/pashminas and bathing suits. Fun to buy the sarong/pareos in FP for cover ups! That, and a pair of reef shoes and you're all set!!!
Editing to add my apologies to Karen.....I do take more than just reef shoes!! OK....a FEW pair of sandals! ;)