Sienna Clay in benjamin moore might be too orange for you but I just used it in a wine cellar with a slate floor. Benjamin moore has quite a few great colors in the area I think you're looking...

I have almost the exact same color scheme in my kitchen as you-maple cabinets, tan countertops, and hardwood floors. My kitchen is painted a 50/50 split between Sherwin Williams Spicy Hue and Red Cent. I told them I wanted my paint color to be in between these two colors and they mixed it for me. I love it and get a lot of compliments on it. I will try to post pics later.

Keep in mind that the color will look different if it is sampled on a painted wall. You should be able to mix colors and have it color matched--although depending on the skill of the salesperson, the match may not be perfect. We have done colors at 50%--I think that also depends on the salesperson as to how they do it. For us, we had SW softer tan mixed at 50% and it was just lighter than the original shade. I had sooooo many paint samples up--I did large portions of the wall in the samples--but having the samples side by side and doing them on top of our existing yellow walls really affected how the color looked and made it hard to judge how the end result would look. I ended up picking my favorite and painting as much of the wall as the sample allowed to get the best idea of how it would look. The svelte sage and grassland were definitely way too gray in my house. If you do a search, there have been other posts on greens--I know it was helpful when I was trying pick a green. I think I even had a thread and someone suggested a nice Behr color or maybe a lowe's color--it didn't work in my space as I needed to coordinate it with a tan adjoining wall--but it was nice--I just can't remember the color.

Thanks Karen for your comment, and we ended up following your advice! We're just about done with the kitchen, and here's what we went with: We'll be replacing the dining room table / chairs at some point down the road, and countertops (getting installed this week) will be a white & grey engineered stone. We like the blue!