Hi!
I found that having a really good orthotic helps. Unfortunately I had to stay away from cute shoes for a long time and wear running shoes or sneakers with my orthotics:0
I tried a bunch of cheaper kinds but ended up with these expensive but awesome ones years later:
http://www.thewalkingcompany.com/the...-no-color/5033
Basically the reason these are so expensive is that when trying on other orthotics it is easy to roll forward/backwards. These plant you firm on the ground due to the support.
If anything just try a Dr. Scholls type pair first. Good Luck!