In researching for our first ever Disney trip (squee!), I saw a common recommendation was comfortable shoes! Alternating between two pairs was also recommended. Even though our trip isn't til Dec, I shopped now in the Summer months for the best selection of jogging/tennis shoes and chose ones with memory foam. Thanks from the bottom of my feet for the tip! 
