Do you have room for a shoe cupboard? the ones that attach to the wall - like this, maybe in a wood for warmth. They only stick out a little bit and then you could put an ornament/picture or something on it.
Tbh, the only thing I really care about in people's hallways is whether there is somewhere to wipe my feet, put my bag & hang my coat easily (and preferably where I can get to it when I want to leave rather than wait for the host to find it... this is linked to the fact that all of my friends currently seem to have newborns & I have recently been stranded twice when wanting to leave but they are feeding the baby and so can't go & get my coat from whatever bedroom they've put it in and have asked me to wait &, in the meantime, my newborn has been been getting increasingly grizzly as he then began to need a feed). So bare can be an advantage. A warm welcome is the most warming thing.