Take the lightest color of the granite and bring home some samples of a simple subway tile. IMO a man made tile looks better than another stone like travertine, etc... Resist the urge to go with an acent tile too. You have outlets and kitchen implements on the counter that will compete with any accent tile strip.

Good advice. Thank you. I was considering doing an accent tile strip so I might avoid that now.

Adivra-what do you mean by manmade tile and not travertine? Do you not like tumbled marble either? My granite and cabinet is similar and i was going to go with travertine or tumbled marble subway in light ivory. Thoughts?

Thought I would share a photo of our complete kitchen. Thanks for your suggestions.