... That said, I used to be a kitchen designer and one of the most difficult parts of the remodel for most clients was deciding on paint. Personally, I would add some color. Not a bright color, but I think since the counter and backsplash is neutral, if you add a neutral color to the walls, it will all sort of blend in, where as I would like the counters and backsplash to "pop." For an old world/tuscan feel, I would think a soft orangey/yellow. I'm thinking of that warm tile that you see throughout Tuscany... but brought down a few shades lighter.