Yeah, I know what you mean. You should pack and then repack a few days before sailing and take out what you really don't need - have to leave room for purchases as well. We often take an extra bag that folds down in the bottom of our suitcase to hold any gifts etc. that we buy!!! Never really know what to take even though we are going somewhere warm!!!
Have fun deciding what to take as I will!!!
Cheers.