Handbag World

I have a pair of the traditional brown women’s Rainbow flip flops and the soles are kinda dirty (when I say sole, I mean the part where my feet touch, not the bottom of the shoe). I am very wary of getting them wet, but they are quite dark from dirt/oils in my skin. Any suggestions as to how to spruce them up?

http://hempsandals.info/2007/10/14/how-to-clean-rainbow-sandals/