OK, the old Central Market is probably the only building in the whole Central that doesn't "fit…read morein", and same goes the shops still operating in it, primarily on the first floor where they catch arguably the most number of people commuting every day connecting the Mid-Levels Escalator and IFC/MTR station.
Anyway, while most of the shops seem shady and a waste of space, Perfect Shoe and Key is quite handy. We used to find shoe & key service at MTR stations, but seemingly not as many operating now as the old days. (By the way, never know the reason why shoe and key service are always put together.)
When I walked in the shop, I usually got this only staff there. He usually said nothing, stared dead in your eyes, and his only face expression is ain't-no-time-for-espressione. Give him the shoes, and he'll take care of the shoes. Give him the keys, he will take care of the keys. No questions asked, no unnecessary chitchat. Like hiring a hitman, but this is much cheaper. (And I never ever hired a hitman, just for the record...) I paid maybe $20 for like a couple of spared keys, and I paid HKD$450 to replace the completely worn-off bottom of both my shoes which originally worth HKD$3,500. That $450 can now probably double my shoes lifespan.
So here you go, very efficient, really reasonably priced, at a fairly convenient location, and get the job done. Couldn't ask for more (yes, I could actually.... Maybe a smile here and there?)