Flat, comfortable shoes such as (from left) the Naot Matai Mary Jane ($164.95), Abeo Balboa thong sandal ($79.95), Naot Marissa sandal ($135.95) and the Ecco Yucatan ($129.95) are perfect for travelers. (Shoes shown at the Walking Company in Novi, Mich., walkingcompany.com.)