Ha ha you sound like me when I go travelling as I normally take most of my shoes and only end up wearing a couple of pairs! I would pick the outfits and then match them with shoes/bags. But don't take too much (ha! I wish I would take my owm advice more often )

Have fun!