Pack shoes that are appropriate for the weather and won't kill your feet after a few hours of sightseeing or what not. Also, choose shoes that you can match with different outfits. Here are a few examples to give you an idea. If you're going on holiday at the beach, pack comfy flats and sandals.