Our entryway is always a disaster and a little dysfunctional in design.
In hopes of improving the mess and making some room to sit and put your shoes on, we have made this bench that will slide in the width of the wall (approx 58.5"). It has room below to throw shoes and we can add a couple of hooks and storage cubbies above next to the window. This seemed to be the easiest, quickest and least costly solution. The only drawback (and it is the room not the bench) is that when the front door is open, it isn't easy to grab your shoes or coat (if they are behind the door) and go.
As far as making it goes, it was fairly simple. We finished the wood (with the exception of the polyurethane coat) prior to building it. The stain is ebony and we decided to use nails instead of spending more money on a fancy pocket hole screw get up. Because it is a small area and the bench is the width of the room, I was a little concerned that it may not fit. But it was perfectly made to order!