I have off-white cabinets that are also definitely creamy. While they read as white, in reality, they can appear yellow or green or gray, depending on the time of day and the light. It's totally beyond my control and I've embraced the many faces of off-white.

My counters are dark gray. I think gray and/or black go as well with cream as they do with white.

My existing cabinets were/are really creamy (BM montgomery white) and didn't look quite right with the carrara marble subways I'd planned to use. I ended up going with a charcoal gray quartz counter and a warmer marble subway tile for the backsplash, which was more cream than white and had faint yellow veining. I wouldn't have thought to go with a warmer scheme originally, but I love it. It's so welcoming. Embrace the cream :)

Maybe you could try some of the ivory granites such as ivory silk, the lightest giallo ornamental, colonial cream or colonial gold some of those and many more. If you have a section you want to do in a different contrasting stone you could do your darker granite. I have cream cabinets in my master bath, I really wanted them to be whiter as I had already picked out the stone a dark one and it was being cut. When it was installed it just lacks that snap I was looking for. It sort of just misses with the color of the cabinets being a strange off white color that I can't describe. It doesn't look good. I'm sick about it. I would have been better off doing a stone that blended with it and it would have had a rich appearance instead of the sickly look it has now. I could cry....every time I look at it. I messed up big time!!! YMMV

Thanks for all the feedback, so helpful! I willl definitely look into the cream subway tile and marble tile. I kinda had my heart set on the jet mist granitet though... I'm so torn. Seems like the chargoal grey and cream combo could work, but i Certainly don't want to have regrets like gr8day ( althoughI'm sure you are the only one who sees it that way!)

I adore my colonial cream granite(hoping to finally be done with my grout issue by Tuesday and finally posting final pics) and it would look great with creamy cabs- lots of grey, brown, tans- it would offset your cabs nicely.

For reference, what color did you specify the cabinets to be? Just so people searching on non-creamy vs creamy whites might learn from these experiences.

It also largely depends on the surrounding colors, natural light, geography etc.

You might look at calcutta marble and see if it matches up better as a back splash. It has some yellow-brown running with the gray and might "link" the counters and the cabinets.

I think jet mist can be done - I believe it just reads as dark grey. Its a little more unusual with cream but plenty of people have combo'ed soapstone with cream so it should go just fine.

Here's my black/grey/cream color combination

Antique white cabinets (A Norcraft stock color, definitely creamy), brushed black pearl granite, Grazia "magnolia" subway, charcoal flooring (Armstrong), BM Hancock Green paint. Works for me!
We fell in love with a honed Virginia Mist (aka Jet Mist in other areas) in the slab yard but it was way out of our budget. The black pearl is not a grey, but not full on black either. Still the contrast is there and satisfies my wish for a smooth black counter.

P.S. I also fell in love with carrara marble subways. Brought samples home and it definitely DID NOT look good. You would have to do a number of whites/creams together to get that look to work (which I thought someone did really successfully in the forum but i can't recall who at the moment).

Dal tile has some beautiful cream tiles.