entry way or mud room built in that has it all: seating, LOTS of storage, and a place to hang stuff. everyone could have their own cubbies and you can mix in some baskets to less visually pleasing items.
hooks and board and baten attached to bench on brickwall opposite built in "lockers" ? Very simple and inexpensive way to create a mini mudroom. How to Install Board and Batten DIY Tutorial/perfect for mud room