It is hard to tell, but i dont see grey in your counter. I would do a warm tone on your walls. If you decide to go light on your cabinets, a soft light ivory with aged bronze hardware would look pretty.

I agree, I don't think a gray color will work very well with your countertops and floors. I see a beige with a gray or greige undertone working better......like accessible beige? I think a dark brown cabinet would look great with your countertops. I also like the idea of ivory or creamy off white cabinets, which would give you some contrast with the floors and countertops.

I would do very light cabinets. Like a white or cream, pick out a whitish tone in your counter. I think you can do a gray wall if it's a warm gray, a brown tone gray, not a blue tone. I wouldn't go to dark with the walls.

I love gray but not for your kitchen. It will clash with your counters and everything else you have done in the kitchen. A soft buttery yellow would also be pretty but just a hint of yellow. You do not want too much!