Use a polyurethane glue (like Gorilla Glue). Its waterproof and super strong so the humidity won't matter, and neither will the flexing of the box due to temperature variations.

Only use a small amount on the back of the board. You don't need to cover the entire back of the cedar board, just a small dab will do.

spiffy