I did the stretching exercises, and 'toe lifts' standing with my toes on the stair, up, down, etc. I also had an elastic 'sock' that went from my toes almost to my knee. Seemed to help.
You might see your podiatrist or chiro for personally fitted orthotics.