Sand Paper Sandals

The Idea:  Make sandals with the top of them (the side where you foot touches the surface) made out of sandpaper or similar coarse surface.  I believe this would obviously help with the grip between the foot and the sandal.  It could also possibly exfoliate your foot while wearing it as well.