Stretching, ice, and cross training type shoes with stiff soles and soft inserts did the trick for me. Funny, but riding never bothered me. Even on days that it hurt to walk, it felt fine to ride. Good fitting basic Shimano road shoes with Look pedals.