PHILADELPHIA - Comfortable walking sandals should be designed to support your foot and help you stay upright on a flat surface. A good pair of sandals should have arch and heel support so your feet won't slide around. Having more straps on your sandal will also help keep your foot from sliding around.