Shalom Shoe repair is known for amazing service and speedy fixes in Downtown Brooklyn. If you bring a pair in before noon, most sole and heel jobs are returned the same day. That’s lighting fast by any cobbler standards! To have a pair re-heeled, plus a shine and shoelaces costs around $20, which is about $10 below average price. The cobblers at Shalom are extremely nice and caring gentlemen who will put extra effort into each project.