Comfortable shoes are a given for nearly all travelers, but choosing comfort doesn’t mean you have to sacrifice style.