Go gray, nothing very dark something almost silvery.

Revere pewter benjamin moore is a nice neutral looks good with cherry cabinets too

Don't be shy in getting the painters opinion. An experienced painter will have seen A LOT of homes and even if they're not a decorator they can give you some good input. Download some pics of kitchen you like (with similar cabinets and counters) and show it to him

I would not be rushed. I've made that mistake in the past. Although it is so much simpler to have painting done before moving in, I think it is best to live in the space a while before making the decision.

wow you literally have the exact same granite, cabinets AND paint that I have. All was chosen when I moved in and I hate the paint color. We've been in the house for 4 months and still cannot decide what to do with it. I really hope you share what you decide because I'd love to know how it turns out. It's tough because the "sick yellow green" as I call it matches the granite but it's just an awful color.

Plain Jane enterprises is right-we don't know the rest of your scheme, and not much of the space is shown. I agree that you want grayish hues, probably along the lines of a minty gray green, a light grey blue, or a grayish beige. But your real problem in this decision is the lighting. Hopefully you have an electrician that will be solving the harsh light problem with recessed and under cabinet lighting? That, I suspect, will solve 90% of your dilemna. Let there be light!

The lighting is recessed.

Could you take picture of the kitchen ?
How is the natural light? How many windows @ kitchen area?

Kitchen and eat-in kitchen open to living area

5 recessed lights in kitchen, One window above kitchen sink, entire wall of windows in eat in kitchen with hanging light over table.

I would use a light sand color. The adjacent living room looks as though it is green ? The cupboards and countertops have a warm tone to them. In most cases it is better to keep a kitchen warm than cool. Especially if you don't have much light from outdoors.

Everything is getting painted because, yes, everything is the same pukey green-yellow ever changing color!

You may try a wine color at the fireplace wall. The rest an earth tone, I'll send you a sherwin Williams color number tomorrow
Dark color make look bigger space

I used Bees Wax by Sherwin and Williams and I love it

I can't help but caution you about asking the painter's advice on color. Generally, painters are technicians, not designers. They don't want the responsibility if you don't like the result, so they're likely to suggest something very neutral, off-white or beige, if they suggest at all.

I still go with a good grey, similar to the ones I mentioned, not a grey that is very light. In a room with low natural light, rely on electricity and contrast. Sconces flanking the fireplace, substantial lamps on end tables. If you use a grey with some depth, and hang ivory drapes on the windows, you have instant drama. If the level of color on the walls is similar to the level of color in the cabinets, the cabinets melt into the wall instead of popping off of them, the granite becomes a companion to the color, instead of a problem.

If you have the resources, I'd suggest bringing the hardwood into the living area. No sense chopping the area off with carpeting. That also introduces the possibility of a light colored area rug to anchor furniture.

If you flip through some shelter magazines, I think you'll find yourself drawn to rooms with saturated color, rather than beige and neutral. Either way, it will help you discover what rings your bell.