One of my tall black boots needed a new heel, so I brought them in on a Saturday morning. Being the shoe repair novice, I honestly thought he just had to replace the one heel...but he had to replace both. Obviously. Good thing I brought the other shoe with me.
He replaced the heels, cleaned up the salt stains, and had them ready for me the following Wednesday. Cost was $22, which was reasonable. I appreciated the quick turnaround.