Assuming the wooden bench hut is clean, dry, sound and prepared as detailed in the technical data sheet we can recommend Wethertex OT25 Wood-Flex Satin Opaque Timber Paint.

This is available in many RAL and BS colours.