classical fireplaces are natural stone, I prefer sandstone myself for the classic look.

However I like the modern look, and would use flat design, with solid cold colors, white, greys.

I also like the stacked stone look if it's done with natural stone.