On the first 7 day cruise we also had a garment bag full of clothes for the formal nights and the 3 small suitcases (used space bags).
This last cruise (Jan 05) we ditched the formal nights as we didn't think it was worth dragging all that extra clothing & shoes for the same quality food that you get the other nights in the dining room (Carnival Cruise). We just ate buffet on the formal nights. Our daughter ate dinner with the camp carnival kids.
Anyway, this past cruise we brought:
for the dining room - 2 pairs dockers, 4 short sleeved collared shirts, and casual shoes for DH. I had 1 pr black dress pants and 2 shirts, 1 twill skirt and 2 shirts and a pair of flat dress sandals (they fit in suitcase better than heels would). For DD(3) I brought a couple of sundresses for the dining room.
For everyday wear my DH & I each brought 4 prs of shorts (wore each twice), a fresh shirt/underwear for each day. For DD(3) I packed 1 to 2 changes of clothing. Mostly shirts as I figured she could wear her shorts twice if needed. We each had 1 pair of casual sandals.
We had 2 backpacks in which we carried bathroom stuff, cameras & misc. The other backpack had our DD's stuffed animals, coloring books and a few other things to keep her occupied. We also had a smaller bag with her DVD player and DVD's.
I still came home with a lot of unworn items for our daughter.
We camp a lot so it seems like I'm packing all the time. My husband can only carry so much and I get the remainder & our DD! I used to over pack but as I get older my back yells louder each time.
I buy colors that match everything else and can be worn with multiple things. I have trouble with my feet so I have 1 pair of Birkenstock sandals. I'm also not a shoe person so I don't need to match my shoes with my outfits. Basic black or brown for me.
The trick with the space bags is to lay it flat on the floor, put your knee on top of the clothing (middle of the bag), start rolling the end (the zipper end) towards the clothing but stop when you get to the clothing. Use your knee to move around and push the remaining air out of the bag (while holding firmly on the end you just rolled). The air will come out of the bottom and your clothes will be snug in the bag.
It takes a few times to practice. The first time I rolled the entire bag and found the bag to be distorted and the clothes clumped up. I found my method leaves the clothing flat and still gets the air out.
hope this helps.