You're thinking of Willie's Shoe Service and/or Don Ville, both run by Raul Ojeda. He did some pretty poor work for me, so caveat emptor. I've had good work done at Willie's too, but that was when Willie was still there. If you just need a resole, I'm sure he's fine. If you have actual damage to be repaired, I'd suggest Pasquale's on San Vicente.