Painting covers the surface of the wood, whereas a stain penetrates it. Unlike paint, which covers and hides the beauty of your wood, stain protects and maintains it.
Paint lasts longer on outdoor wood. whereas stain provides the natural look of wood. If you are looking for the best protection paint is better. If you are going for a natural look stain is the way to go.