Geez, no gold. Your biggest consideration is your floor color. Almost anything will go with your cabinets.

Also after that many years of Dill Pickle which reflects all over the room, I'd recommend that you start by priming your walls white first and then select a new paint color.

Your eyes need time to readjust from the Dill Pickle and primer white will allow you to judge your options fairly.

SW Reserved White, still gives you a soft green and looks great with your oak cabinets and black. Any color accents will work. Look for light fixtures that don't show bare bulbs.

Yes, prime first. Your paint finish is only as good as the prep.

Take a look at these samples to consider.

I like coloful walls, even bold and intense colors. Looking around this floor, I see deep red dining room, ochre living room, yellow foyer, metallic copper passageway, cobalt blue kitchen.

Being a veteran of Pickle, you don’t need to retreat to milquetoast beigewhitegray.

I would take a few colors from the painting - heck, take the painting itself - to the paint store and get several paint samples, apply big test swatches to the walls, and see how you like them for a week or three.

Go bold! Take risks! It’s just paint.

I know, we have been there, done that. I put this paint color in the "timeless" category. It's just one of those chameleon tones that gets you up and out of the sand trap.

Revere Pewter.

I have had it on my hall, living and dining room walls for 15 years. I truly don't think I could find a better color. I always have some black in a room.

Kravet on my windows.

My late 1800's Chinese wedding cabinet loves Revere Pewter.

Yes, a tall order. The biggest expanse to coordinate with are your givens: "the tile floor, then the cabinets, so start with those, which is what the builder did. The paint that goes with cabinets will go with your tabletop. You'll have to test out some wall paints.

Oops, I see Beverly nailed it. Do what she says. I like Creamy White.

Add some large bold food art that has some beige and/or black in it--big pieces if you like them.

I have similar colored wood cabinets and yellow/gold wall paint in my current kitchen. Wasn't my doing - it was here when I found the place. I love it.

If you want a soft, yellow/gold - look at Farrow & Ball Savage Ground. Really beautiful color.

Two SW colors that are warm but neutral: SW Creamy and Antique. Either one will work with your floors.

The yellow golds will also work with your floor.

I did a few visuals last night. I did these with AI (my other half :)

Keep in mind - the yellow/gold color I used in these is significantly more saturated than what I think you are planning to use. Although, I think you probably could go a bit more saturated, if you wanted to. ie a bit more saturated than something like Savage Ground, although the Savage Ground could be beautiful in your space. Also, keep in mind - the grey floor colors I used in these are, overall, much more on the cool grey side (and in most of these cases, more of a consistent grey throughout the floors) than your floor. From what I see in some of your pics (and from what you have also described), I believe that your grey travertine floor has a variety of tones in it - including beiges, yellows, etc. I can see the mix of tones most clearly in this pic of your space.

But the idea is - yellow and grey/silver and gold - can work together - and can actually be a luxe team. Plus, in this case, the warmth of the wood cabinetry serves to anchor the color scheme.

Again, the yellow golds I used here are quite saturated... and you see how it works. Painting the ceiling out in a yellow gold, anchors the scheme even more. It draws the eye up. Not a necessity to use the color on the ceiling, though - but could be a nice option.

Below: This room with Savage Ground has a much cooler and more of an overall grey floor than your floor - and no warm wood cabinets - yet, you see that the combo still works. Here, they even used the grey on the baseboard, which is a nice touch.

So the idea is: The combo works. :)

My suggestion is for a warm white, your cabinets and furniture will stand out as will your colourful art on the walls.

Your counterstools seem to be high in your pictures, are they counter height? I've lowered them in the visual below.

I love my art against the yellow gold wall in my LR. Yellow Gold is a great backdrop for art. Your art would pop.

This is the piece that I currently have in LR - shown here, below, against two different backdrops (not my place).

It looks really striking against the dark backdrop - and still beautiful against the white. But against the yellow gold backdrop that I have, it is totally stunning. ”Maximalist Hollywood Regency” - to the max. :)

Hey, Jennifer, did you decide on a paint?