My only question would be what is on the floor?But anyway I think the one on the right looks lovely with it. There is no a lot of contrst but it has lots of levels of texture and is very visually appealing- at least to me.

I have to disagree with sheilaaus. It is much too busy for your granite. Your eyes would be on overload! I would pick up one of the creams in the granite.
If you want to jazz it up, then do so with accent pieces.
Look at the Finished Kitchen Blog. I have not been on since it has been updated, but hopefully you can see specifics, like others who have your granite and what they did.
My kitchen is white, I have Grazia Rixie crema subways with my dark Giallo Ornamental granite. It is as busy as yours but different shades of brown, taupe and cream.

Here is mine (just for an idea). I think something less busy will look best with your granite.

I like the backsplash, just not with that counter and cabinets. I would tend to go with something white or a light cream--solid in color, b/c of the business of St. Cecilia. Countrygal's is more in the direction I would think.