I've been going to Cornelius for years- mostly to have soles put on but he also has narrowed a couple of sandals that were too wide for my feet. I've seen him polish up men's shoes like new. He does it on a machine right in front of you.
He's a pro w/very reasonable prices. He's closed on Sundays and Saturdays are very busy so I'd recommend catching him during the week if possible.
more