Need a better shot of the counters but I'd be looking for something like a seaglass green.

here is a better photo of the countertops

What is your style? Do you have any inspiration photos? Are those new appliances/are they staying?

The cabinets need to stay that warm wood. You removed all of the warm tones out of the space, and painting those out will make for a very cold room. The flooring being a warm wood would have allowed the cabinets to be painted and not freeze out the room.

GD - yes, but now the floor and the cabinets clash mercilessly.

Changing those floors would be a priority. They severely limit your choices and they are very busy.

I have found only this picture so far with similar floors and blue cabinets -- just to give an idea: https://www.houzz.com/photos/vernacular-house-utility-farmhouse-kitchen-london-phvw-vp~15680335

I'd agree white cabs are your best bet. You'll probably want to pull a white out of the countertop. Go get a bunch of swatches of different whites, probably leaning toward the greyed down whites or at least away from anything with a yellow or pink cast to it.

However, if you want a color, your best bet with what you have going on there is probably either a green or a blue. It would have to be just the RIGHT green or blue.

You could do a very soft green:

Or green lowers and white uppers. Although this starts to be a lot of look.

Or, if you're feeling very brave, a dark green

I will note that (as GreenDesigns pointed out) most of the images one sees of green (even one that leans heavily into the blueish tones) tend to have warm wood. I did find one example with a greyer floor:

Blue also has potential:

If you can do some diy, you could even go get some fine moldings and dress those cabs up a little bit prior to painting:

With either, brass hardware would warm things up a little bit.

With those floors, white is really your only choice.