That is a great questions, you have several options.
First, I usually recommended allowing the deck to weather for a few months. This gets rid of some of the surface chemicals used in pressure treati ... read more
It depends on how much storage you need, how you access it, available space between joints and ground and is area conditioned? Do you have some pictures and rough dimensions?