Try Sam's Shoe Repair. Meadowvale Town Centre on Winston Churchill between Derry and Britania, they are on the North West end of the Plaza. They usually do very good work. Problem, you need to speak with Mary, but she is usually in the back, doing alterations on pants etc.... but her English is perfect, so there will be no miscommunication. The guys in the front know how to do stuff, but I have a hard time understanding them.