Search:

I would use a hardwood with a good waterproof finish.

How toxic of a coating you want is up to you. Marine varnish would last forever but destroys brain cells like crazy.

Are you talking purely storage or storage + used as stand.

I make all sorts of things from wood. My stones are never stored away though, always being used. Making boxes has never crossed my mind....