I finally got a big enough deck box! they generally do not hold as much as you think. 
This one is sturdy and I think will hold up to the AZ sun! it is sized wide and deep for the type of items you store. It has a separate divider within the box to keep things a bit more organized.