Can my poor scuffed sandals be fixed?

[692beach]

Is there anything I can do to make these sandals look better? I really like them but I've managed to scuff the back of one of them!

I'd get a sharpie on them!

Or black nail varnish?