Walking shoes with a rocker bottom, like Hoka, MBT, and GDEFY, are all great options for extra cushioning since they’re easy on the body and help offload pressure from heel strike to toe off, says Brad Schaeffer, DPM, a board-certified podiatrist and founder of Central Park SOLE.

Easy slip-on/off for TSA and destinations that require shoes off. I love the gray color; it goes with almost any casual outfit. Takes up little room when packed." —luvbooxGet them from Amazon for $50 (available in sizes 5–13 standard,

Flexible but sturdy with a chunky rubber sole, they provide plenty of cushioning and breathability, fans say.