Please try to visit Souq Ali, opposite to immigration office.

 

You will find many tailors and cobblers.