How wide is the hallway? It doesn't really look like you have room for a bench.

The spot for a small stool is where you put the cabinet (I assume that's your shoe cabinet?) Put shelves in the bottom of the closet for shoes, and put a stool or short bench at the bottom of the stairs.

I think you need to make a choice in that foyer... cabinet or small bench/stool. No room for both!
If you keep the cabinet, center it under the mirror.