Mix a small amount of mild detergent with water in another bowl. You could also use a store-bought shoe cleaner for this step ...

If you're thinking about new kicks for the new season, you can't go wrong with these timeless, versatile styles.