First, check that the soles are free from bananas. Then, to check whether the shoes need a clean, look at them - are they dirty? If they are, remove the dirt. I find a substance called "water" excellent for this: it's freely available from fixtures called "taps". Just apply with a cloth and good bye dirt!