Ditto on the patio box suggestion. Mine holds all my smoke wood, charcoal, grill tools, supplies, starter chimney, etc...
See my post last week about storing cheap clear plastic lighters in these boxes. In direct sun, it can get toasty inside the box. My 3-pack of lighters (unopened) actually...