I've done this project before and used a semi-gloss. I had to do touch up on the paint every couple of years but it held up really well. Make sure that you can scrub it! That will extend the time between touch up. I did not paint anything in the firebox, only the surround brick and stoop. I was concerned about flamability and fumes that might be off-gassed if I painted inside the fireplace.