Consider Benjamin Moore Camouflage - don't let the name fool you.

Here is BM camouflage...





You could also consider swiss coffee https://www.houzz.com/products/swiss-coffee-by-benjamin-moore-prvw-vr~265093

BM Saybrook Sage

BM Georgian Green has a yellow base have it in my powder room and love it.

Here is an example of a yellow that might look nice...Sherwin Williams Ivoire...

I would go green. I like Bonnie's Saybrook Sage suggestion. We have black and cherry in our dining room and painted the walls BM Brookside Moss with white trim - I really like it. Good luck!

A grayish blue or a soft blue-green would be pretty. Everyone seems to recommend green, beiges, or putty tones for kitchens. Let's think outside the color box. It seems to me from the samples you've tried that you want to go a little bolder. True?

The warm oak cabinets would look better if you cool them down with Bonnie's cooler colors or what michigammermom said...keep the walls neutral...good luck....

A warm mocha or coffee would look good with the honey oak and dark countertops. I love the clay color, but for a different room.