Global digital director Arati Menon was first drawn to Veja because of the sleek, minimalist design and the company’s commitment to responsible sourcing. Hop on the New York City subway and you're bound to see a pair of Vejas or two on your fellow passengers' feet. Scroll through to see all of our favorite walking shoes, or jump straight to the category you're looking for below. Below, more than 30 of our favorite high-quality, easy-to-pack walking shoes for travel-all cushy, supportive, and versatile-that will take you just about anywhere. Whether you're looking for sneakers, boots, flats, or sandals, we have recommendations for you. Knowing that a bad pair of shoes can ruin an otherwise lovely travel day, we asked Condé Nast Traveler writers and editors (as well as shopping writers from other Condé Nast titles) to share their tried-and-true kicks, so you don't have to take a gamble on whether they'll actually be comfortable or not. You want something comfortable enough to get you through a full day of wandering around, but not so comfortable that it screams “I'm a tourist!” And since nobody wants to tote around a bag (checked or otherwise) filled with shoes, the ones that do make the packing list cut need to be versatile enough to wear with multiple outfits.

Finding the best walking shoes for travel can be tough.

Best mart sports shoes