Yep, mine are awful I always wear sandals, apparently wearing closed shoes is better...

Anyway, I scrub it with what my mum calls a 'tennis racket' and then put apricot oil on them - works a treat! I put the cream on every night for a week, and then I get bored, so I repeat the process every few months or so, when I really get ashamed