I have the same combination with the addition granite countertops that have neat pale orangish "petrified wood" embedded in black granite. We painted the backsplash wall kind of a pumpkin creme color and it is beautiful.
Login using the form on the top of the page to post feedback (if you are a registered user). If you have not yet registered, click here to do so. It's FREE!.