If you have Plantar Facsitis, bare feet is the worst thing you can do.
That was how I hurt me heel in the first place.
There are various stretching exercises and and appliances you can use.
New balance is great, just find the model that feels best. Thick soled
boat shoes with good arch support are ok. Timberland and Sebago come to
mind. Take my advice for what it's worth. I don't have a highly regarded
PHD or even a lowly MD. :-)