Barefoot shoes are definitely worth trying. I bought a pair of the Xero barefoot shoes last year. Was a little weird getting used to them at first but now I can easily walk 20000 steps a day in them without any issues. It now feels strange whenever I put on a pair of regular shoes.