what about the same tile that you used in your bathroom for the backsplash? nice-looking and way less patterned. are you just covering the black area and then having a mantel or surround, or are you doing the whole center of the wall?

We want to cover the entire wall over the fireplace, so I feel like something in a larger pattern would be better.

I think I'd do a large-format in a similar form -- that is, tile that has texture, not a big pattern.

Like it. Also like the smaller pattern you used for your backsplash.

Would not want "texture" over or around a wood burning fireplace as it will almost inevitably catch smoke particles and be difficult to keep clean -- textured stone certainly was.

Something to consider might be to use the pattern directly over the fireplace and metal surround but use a solid color from it for the <1' wide side columns to frame it, especially if your mantel will not span the full width of the wall.