A fresh coat of paint can make a dated fireplace look modern and polished. It's also a great way to brighten up a space if the stone feels too dark or heavy. But there's also the prep work to ...