Look for high-quality, penetrating stains specifically formulated for decks.