In Iceland, no one seems the least bit concerned that someone will steal their shoes while they're bathing.