Try a light grey. I wouldn't go beige with the yellow. Dark wood looks great with grey walls. Yellows and brown also work well with grey. So pick a light grey and good luck.

I would recommend a soft gray...see photo below...

I'd put in a tile backsplash. Stick with a solid color tile so your bottles won't get visually lost. Solid color doesn't have to be boring, look for interesting shapes or textures, and play around with different colors of grout to make a statement. The one in your picture looks very similar to the 2nd picture below.

thank you very much to everyone who responded! I'll look into espresso and charcoal grays. As well as the steel backplash. Emmarenes, I'm living abroad in India, and the only granites in my budget are the local ones. I was advised against the gray and white local ones because i was told that they would not hold up well in the kitchen. I could have gone with a black galaxy as well but i have that granite now and despise it because of the way it hides ants and bugs so well. we live in a tropical area and there are always critters here and there. My first choice was a Brazilian white granite but it was triple the price. This granite is called Shiva pink, so it has a pink salmon and gray look to it. Im really hoping I don't hate it once it's installed. The stoneyard was a 9 hour trip up and down and i was just pressured to make a choice after several undecided trips. And I'm getting new cabinets put in. but I think I can wait for them to put the slab before staining the wood. Thanks for that idea :)