Shoes probably don't have as much traction as bare skin, but I wouldn't really recommend traveling through ice with bare feet. [Falling a bunch is probably more desirable than frostbite.]

That doesn't sound really fun. Do you have camping gear that can handle that kind of temperature?