I think the most important thing is to first figure out if you're over pronating or not. I can absolutely buy the benefits of walking barefoot or with minimalistic footwear, and I'd love to give it a go in the future.
But if it turns out the Plantar Faciitis is a result of over pronating...