Im an over packer, but better safe then sorry. I also wear a small size 5 hard to find if I don't bring my own. I packed 7 pairs for my 8 day cruise. A pair of white keds, a pair of day hikers for shore excursions, 2 pairs of casual sandals, one black one tan, 2 pairs of dress shoes, black and white, a pair of flip flops. I always wear the most comfortable on the plane. If I had dresses in the same color family I could have just packed one pair of dress sandals. If you limit your color family to one or two neutral colors for pants or shirts it makes it easier to pack less shoes. I hate not matching, but hope to pack less next time.