The best stone cladding for a fireplace depends on the homeowner's preference and the style of the home.