A narrow entry table and a mirror would look great in that space. I don't think a rug is a must (in fact, I'm not sure I would do a rug). Optionally, you could add some dimension to your wall through board & batten (depending on the rest of the style of the house) or wallpaper as Besty suggested. If you want to keep that bench, I think you could, but would just add something above the bench to fill out the space more, like in the second photo. Be sure to post some after photos! We can't wait to see what you decide on!