I agree, thats a really nice looking box, it would be a shame to cover it up. Bedliner will peel off wood, probably very quickly, within a season. The only finished made for wood will stick to wood long term due to the way wood swells and shrinks with the changes in the surrounding air/moisture content.

http://www.woodworkerssource.com/wood_movement.php