Our cabinets aren't cream but we do have edgecomb gray in every room and love it! It is more beige in natural light and cooler in artificial light but I think it would work. Here’s a pic of how it looks with wood cabinets and natural light and in artificial light with a cream colored vase.

After everything is installed, sample EG and other colors if that doesn't look right to you. There is a lot of variety in stones and we don't know what your slab looks like, so no one can really tell you what will work. It also depends on what direction the light is coming from. You don't have to paint until everything else is installed. I have EG in my MB which has light coming from the north and west. As mojavemaria says, it looks gray or beige depending on the light, so it might work for you - definitely worth sampling. If anything I would say it leans more beige than gray, despite the name of the color.

I have Edgecomb Gray on most of the walls in our home (3 stories, 5500 sq ft). My cabinet and trim color is Benjamin Moore Vapor. To me, it is a rich, understated palette that is easy to work with. You can bring in color through furnishings, art, accessories, etc., but the rooms still flow well together.

Cline11163 Did Edgecomb end up looking more beige than gray in your kitchen? We put SW accessible beige on the walls yesterday as a test and it's darker than I wanted, but is leaning more beige than gray which I want.

My husband is going to put EG on walls today to compare. Thanks!!

Following.

Hi -- it looks more beige in our house because we have a lot of creams and white in the decor. Anything that has grey or black brings more of the grey tones out. I hope that is helpful.