They have several shoe stores. I had a photo that listed your options but I can't upload it in the comments. I recommend Rockport or Clark's.
Yes there are different shoe stores at the mall. There should be several that sell them. I hope this helps!
I'm so sure about that but probably they should have workshoes?
Thanks! Your answer is awaiting moderation.