I bought some pink flip-flops that are not so pink anymore. How do I make them pink again?

I wore them out alot and to the beach and to parks and now there is a dirty footprint of my toes and heel on the flip-flops. Is there any way to get them back to looking like new? Or do I just have to go buy new ones?