Does your family always enter home through the back door? You may be under utilizing the space you already have. A well designed mud room could help organize clutter and look lovely at the same time.
If you have a small budget simply adding open hooks for airing wet coats can make a big difference. Easy to install shoe cubbies for small children help teach them organization, even a seat for putting on and off footwear is thoughtful if you have the space. An outdoor verandah can also be a perfect space for extra storage and it helps encourage friends and family to remove wet gear before entering your home.
Some of these visual ideas may help maximise storage without minimizing character.