Granite is arguably the most popular natural stone for fireplace surrounds. It is more affordable than marble , scratch, and stain-resistant and available in many colors and patterns.