I've been coming here for years. They made a puppy chewed pair of pumps look new and didn't ask me for the sun, the moon and the stars. They've also polished my cowboy boots to a high shine and completely restitched a pair of beloved Andre Assous espadrilles. Of course, they've replaced heels and soles and always charged me an extremely reasonable price.
Keep in mind they only take cash - not a problem being that they do a top notch job.