On the back wall of our kitchen, we have a really light greenish color called "Hidden Sea Glass". You can find it under the Waterscape colors at
The Freshaire Choice | Product Information
I am a big supporter of the no VOC paints. Their color choices are not as abundant as say Benjamin Moore, but they still have plenty to choose from. I think a very soft green would look good with the wood, black combo you are planning to use. Do you have Home Depot near you? That's where we got our Freshaire Paint.