Wood Decks: Painting Vs Staining

[Sandy Uhlmann]

I have an older house that I recently rehabbed.  We put replaced the old wood decking with new.  I am trying to decide if I should stain the deck or if I should paint the deck?  I am leaning towards painting it thinking that it might last longer between touch ups.  Most of the deck is covered with the exception of the steps and the landing.  

I just want to do whatever is less maintenance.  Also, if anyone has any particular products that work well or application advice, I would appreciate the input.

Many thanks!