There is a place in the underground parking area of Mercato Mall. Never used them but did see someone bring her shoes there while I was having a key cut.
There's a really good man in a cobbler / key cutting place in Satwa ( he rebuilt a pair of ferragamo flip flops and also told me he would ruin another pair if he tried). The store is called either Kurtuba or Murtaba and it is a couple of blocks down from Emirates Bank, on the same side of the road.
me too, there use to be a wee man on a bike that use to eb parked at meadows town centre with the number on hte back and i have misplaced the number.... does anyone have it ?