im a bit frustrated that mine look pretty much pristine from the top and the soles are still in good shape but a summer of lots of sand/dirt has meant that the bottom of my feet are stained by wearing them. Other than the obvious soap and water scrub any great ideas.