These travel shoes are award winners and editor-tested, logging hundreds of miles along the way. Shop sneakers, sandals, loafers and water shoes from Birkenstocks, Brooks, Vans and more.