A fresh coat of paint can make a dated fireplace look modern and polished ... If you love the natural, rugged charm of stone, painting might feel like a step in the wrong direction.