Decks with a lot of traffic should use a high-quality water-based stain, as oil-based stains will fade faster. Water-based paints can fade and chip quite easily though. Make sure to use a product that is specially formulated for intense use.