You are going to have to leave your comfort zone on this one. Walnut is "brown", you have "pink" as a counter top. I would suggest going with another version of the colours already in the room. you have gray/beige and white. I would hesitate going white...but it can be done. You can move into the grays and be very happy (it would look very modern) or you can move into a beige that holds a hint of pink in it (not pink...but a blush of warmth). Or you could go really wonky and add in something like a brushed stainless steel look to the cabinets and have it go "space age". There are specs of blue/gray in this counter top. The next think to look at is an "ashwood" or dark gray wood presentation that has some blue in it. It would lighten the space yet still add drama that dark cabinetry offers.

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 :)

add some pictures of your space for better suggestions

If you will like to go little different than Indian / traditional one, mint green colour is in trend and goes well with brick colour walls. Looks good if you have white appliances, crockery and some other elements that are visible with it. (Sourced from google images) https://goo.gl/images/Wyu1kR