Paint
will work fine but as on any exterior surface,
over time will begin to flake and will
eventually need scraping and refinishing. Stain,
however, is "breathable" and will not trap
moisture, therefore - no blistering, no peeling.
Stain really is the best choice here, there are
many colors to choose from in semi-transparent
and solid finish.