The hunt for comfortable walking shoes is a relentless one — and it goes without saying that a special kind of footwear is required for long walks in warm weather. And to help us on this leg of the shoe journey, we asked a group of professionals who undoubtedly know a thing or two about long-distance walking when temperatures are high: professional dog walkers.

For Rover dog walker Rachel Millman, whatever properties an individual needs in a long-distance sneaker, they should also seek out in a sandal. This means elements like a good arch support, proper cushioning, and a width that accommodates your exact foot.

Milman and Rover dog sitter/walker Kimberly Reckles both agree that closed-toe sandals are typically best for their unique walking purposes, just for the added safety when it comes to handling dogs and maneuvering around obstacles — though this might not necessarily be a requirement for you.

Ahead, take a look at the sandals and shoe brands that Reckles and Milman say they’ll be wearing on their long walks when temperatures are high.

YOUR SUPPORT MAKES IT POSSIBLE.