The best stone depends on the fireplace design, architectural style and desired finish. Natural stone fireplace designs can incorporate materials such as limestone, sandstone, bluestone and other suitable natural stones. For custom stone fireplaces, the stone can be selected and worked to complement the surrounding interiors, exterior architecture and other stonework throughout the property.