I'm not a Doctor, I do not play one on TV and I did not stay at a holiday Inn Express last night.
Ive had ongoing Plantar fascitius (sp?) for a while. It got so bad I finally went to the Ortho foot/ankle specialist. Now going to a Dr, you'll expect meds and maybe surg.
My Ortho put me on a simple stretching regime and NO issues since.
In essence every day I stretched by hanging my heels off of a cinder block (like you see the platform divers do) for 1min; off 1 min; on; off; and on.
for a total of 3min on & 2min off...5 min...
shoes:
if you have over/under pronating issues I would suggest to get an insole of sorts.
Hopefully your state allows for black & white shoes as black-only shoes are harder and harder to come by.
But all in all, whatever shoes your foot "likes".
I know folks who swear by NewBalance, but my feet like the Adidas better.