A deck attached ... underside storage than mere cubby holes are slide-out drawers that can be installed directly into your under-deck structure. Sold as a kit (like this one at Home Depot for ...