Suggest Cure For Pain In The Heels

I found out I had sesamoiditis in both feet about a year ago. I was put in a walking boot for around a month and they were feeling much better. Every now and then (after running, wearing heals, exercising, etc) I'll feel the same sharp pain. What can I do about this. Icing doesn't usually help.. is there a special brace for people with this issue?