From sturdy flats to elegant heeled sandals, we’ve got something for everyone