The reviews were mildly terrifying; some women mentioned having to change their bedsheets late at night, others talked about the high intensity of the sucking. But I was determined to give it a go.

There are a ton of walking shoes available—it's overwhelming, honestly—but thanks to all of our mileage plus technical insights from podiatrists and certified trainers, we've put together the ...