On the 1 way street going past the PNP station you have no choice but to make a left at the end. Soon as you do there is an upholstery shop on your right. They have soles for shoes there, if not what you are looking for they might send you in the right direction.....