Is it better to stain or paint a fence?

Paint offers more colour variety and protection, while stain enhances natural wood grain and provides a rustic finish.