VaLady, if you want to play off the sage/green tones, then pick a warmer granite. White Ice is a bit on the cool side (but will still work). stay away from Colonial Cream granite. it's hideous. as are all of those other entry level granite slabs. (ditto the Giallo named granite)
you could look at the Antico Cream slabs
go to a stone yard, bring a cab door, and walk around. there are so many newer slabs w/names I haven't even heard of yet!
at my stone/tile place, I took some photos of a few that they had. w/your color cabs, this Cielo blue would work great
this was their TajMajal quartzite. some can be very gray and some gold. this is in between the two. it was a nice combo of shades, but prob leaned more cooler.
if you don't want gray, then skip it. plenty of other colors to choose from.
What about this Silestone 'Bamboo' quartz? the tones would work w/cabs, floors, and the greens from the other roomhere it is next to warm wood cabinets.
I like the mosaic herringbone backsplash too.
some other quartz options that I saw...
or, go with something white, like this one, and pair it w/the blue paint colors.
smoke would prob work w/your other blue. if not, find one that will.
creamier quartz tones. Ceaserstone:
Q
fireplace
Q