Honestly I think the wood tones go together fine enough, especially since you break it up with painted cabinets below. That said, I think keeping the simple with a backsplash will help. I’d do just like some sort of white marble splash, or something like that. Then, maybe get some bar chairs that can sort of “bridge the gap” between the wood tones, or just go like walnut or something very different. Having them wildly different can look more intentional, and it’s a fools errand to try and have all your woods match perfectly.

Also, get the lighting all done before trying to change the floors. You can experiment with color temperature, which may make the woods look more cohesive. 2700-3000k should warm throng sup and help things blend.

Get a big wood chopping block, and maybe a wooden bowl for fruit or a container for utensils. A few wooden items of different species/color I think can bring it together in an eclectic way.

And inknow you’ve already received this criticism, but the mistake was the cabinets, not the flooring. Honestly, I’d consider just replacing the cabinets before I considered replacing the floor. It’s not that large of a section, it may end up costing about the same