Hi
Maybe you will get many answers from people who want you to buy their favorite kind of shoes or inserts but believe me good shoes for one individual are bad for the other. I agree with the approach of physiobob. I haveplantar fasciitis and I have been through a long journey looking for a good shoe. A good shoe for one is not good for the other. An expensive shoe is not necessarily good for heel pain.
You should find your kind of shoe, one that feels comfortable and give you support. It depends on many factors such as wide or narrow foot, high or low arch, your favorite kind of sport etc. You should try to use good cushioning shoe which has motion control and is not flexible in the middle. There is a good website that I use to take a look at from time to time. Many good ideas that I took from there - elrofeet.
Take care & Good luck