leather - soap and water. Leather conditioner after it dries (allen edmonds cleaner condioner is cheap and works well)
sole - nothing works better than Mr Clean magic eraser or generic cleaner eraser. Just be careful not to touch the upper cuz it can discolor the leather. For max deep clean you can use blue painter's tape and tape off the upper from the sole. You can actually clean off the yellowing UV damage to the rubber this way.