Cycling Specific Touring or Mountain bike shoes are the first place to start. These have either a full or 3/4 sole stiffener. What ever you choose, fit is first priority. After that, fine tune the fit with a support insole if necessary. Well fit shoes are extremely important.