Icelanders never wear their street shoes indoors, so shoe-horns are pervasive at entrances.