For all your shoe repair needs.
Tea Tree Plaza
Level 2
Head through Strandbags entrance and turn right
See on map