Stain is generally preferred for wood decks — it penetrates the grain, allows the wood to breathe, and is easier to maintain than paint, which can peel.