I don't see a problem with the countertop and cabinets - they are lovely!
I am not personally fond of the accent tile - but its not bad. It is a personal preference thing.
I would remove both the microwave and cabinet above and just do a pretty hood. This is partly because a dedicated hood works better, but also because I am short:)
I would paint the walls because I personally cannot take dark grayish colors - but, I don't live there, you do and you may find them serene. I am not sure how this would work with the accent tile, but I love pics of white / light cabinets with a gray / green like SW Rainwashed.
Always test samples of paint on a large piece of foam board before making a decision.
I have not seen Rainwashe in person - but I really like this picture:
Q
monte bello granite
Q