The trick with storage is often how it fits into the available space. In my case, I have two chairs and small side table tops and bottoms are X's with felt between that can be footstools, or even people stools too. I wanted them to be stored on edge to use minimal floor space and maximum vertical space. I used felt attached to the ceiling of the storage bin with two boards about 10 inches apart to make a vertical storage "bin" down to the floor, across the 10 inches and back up. Now I put the folding chairs into the bin first, then fit the other four pieces into the gaps.
Works just perfectly. I would suggest you look into finding the maximum vertical space you can fit into your storage and make tables the same way to fit into a vertical bin like I have.