Hi!
We have Typhoon Bordeaux Green and went with a travertine as well, but honed so it has sort of a buttery finish. The color is called "Noce."
Then I used a glass tile for an accent but it's not necessary if you are looking for more of an uninterrupted look.
The same goes with the different angles for the tiles (horizontal against the granite, diagonal above the border) - I like that differentiation because I have a painted cabinet.
A lot of people have moved away from travertine for a subway or more modern glass/glazed tile but I really wanted a warm, cozy area that sort of envelopes you. And, I feel like the Typhoon is more of an "old world" look than others. We have a 1917 colonial so I wanted it to look classic - it's obviously updated, but it's warm and the cream cabinets are glazed to give it more depth.
Anyway, I can look up the name if interested- there was a lighter color too. My granite looks darker than it actually is b/c of the lighting but I think you get the idea!
Here's a few pics - good luck!
Alexa
Q