Paint the walls but don't alter the kitchen until time spent in the space reveals a priority list . I would not tear out the perfectly good counters that exist without also planning to replace those cabinets. This area had walls removed and a quick kitchen put in. No vent to the outside, no proper panels or cabinets around fridge, no base drawers. All done on the cheap...so use it and plan something better in a year. The counters are the better part of what you have.

That's a big wall ... lots of gray you're bringing in. The stone strikes me as "cold"; when added to all that gray wall ... and the gray rug you already have (I like the rug) and the gray sofa. Even with all the natural light (which is nice), I think it's going to be a cold, drab space.

What if you used a medium-dark blue on the walls? Might that bring in some warmth?

Hello, the worktop is gorgeous and very on trend right now. The 'Statuario' and 'Calcatta's' look stunning, they usually have a very subtle brown tinge around the edges of the grey veins, so this will tie in nicely with your dining table and flooring. Be brave and GO for it, will love to see the outcome. Thanks Spencer Marchand Kitchens

These could be original cabinets. They’re identical to the ones my mom has in her 90s-built house.

But I’m with herbflavor. Live in it a while

before you change anything. And the counters seem from the photos to be in good shape and look good with the floor. I’d just paint first to get rid of the green and see how it feels.