I have problems with PF, too. Here are the things that I found:
First, shoes that fit. Most department stores carry "D" width shoes; if they have wide widths they are typically 4E. My feet, however are 8-2E size, and I'd been buying shoes that were either too wide or too narrow to fit well. Now I go to a specialty place and spend the extra money. Life is too short to save a few bucks on shoes and hurt every time I walk. I try to buy them on sale.
Oddly enough the shoes I have the most problem finding are for an industry that makes a big deal out of proper fit: hiking boots. I spend a long time looking, but then they last me three to five years, so I just bite the bullet and spend the money.
When I was first diagnosed I got specialized orthotics, which were uncomfortable to wear at first, but felt better over time and got me feet into reasonable shape. Now I buy "Sole" brand arch supports, which you heat up and form to match the bottom of your foot, and replace the factory insoles in each of my shoes.
Last, I do stretches every morning when I get up. It's my insurance against a variety of chronic problems that do show up in my back (left side tendon injuries at L2-3-4 from an old gymnastics injury), shoulder (adhesive capsulitis, likely from the same source or an old motorcycle injury), and feet (PF) if I don't take care of myself.