Hi just got back from the Redwoods, and went for a five mile hike in my tennis shoes. My foot was hurting everytime I stepped down from the beginning. When I take the shoes off, no pain whatsover. Im thinking I need a shoe with a thicker or stiffer sole? I do trail hiking nothing huge...and hiking on a paved trail as well. Something lightweight..? Any recommendations?