Your paint needs to connect with adjoining rooms also, not just the finishes in the kitchen. Post some photos.

how in the world can we suggest colors without knowing what it all looks like? Lighting, flooring, style, all play a roll. plus, "grayish" could be 5000 different colors. Come on.

I think something that blends with the backsplash, personally. Get a ton of paint color squares, then compare to counter, cabs, flooring, and other rooms that will be visible from the kitchen. In different types of lighting.