If you are around Najma place then next to Al Fardhan Exchange there are 2 shoe repairs who can repair your shoes. There are most of the time sitting in a small made STD like booth.

Regards
Peter Pereira
Goa India
M: 5483919