In my last house, I had a cast iron multi-fuel stove. The fireplace itself was brick, and the hearth was black slate. To cover the concrete underneath the fire, I just used matt black tiles - the kind you see on Victorian hallways. They lasted fine for 12 years, which was when I sold the house.