Even if your bench doesn't feature any storage space, use the space under it adding boxes or baskets.