Olukai flip flops have great arch support and helped me a lot. They are super helpful in avoiding going barefooted. Also got Ideal Feet insoles which helped. In the end, I dropped a few pounds and it eventually went away, but I still use the insoles and the flip flops.