The type of shoe storage bench you have will determine what you can store in it. Large shoes and boots may not fit into some shoe storage benches, but others have bigger compartments. Using shoe storage benches to store bags, umbrellas or anything else you need in the entryway is another way to get creative, especially with concealed storage like drawers and cabinets.