We just installed new kitchen cabinets, Shenandoah Winchester in Maple Cognac (sample picture below, not our kitchen, just to show design and color of the cabinets). We are awaiting the countertop install, which will be silestone in Bamboo. The floor tile is a cream color, similar to the below.

We have been looking at glass mosaic tile backsplashes for a while, and also travertine and stone, but haven't found a look that we really love. We like a clean, contemporary look. Any suggestions? What color(s) would you recommend?

We also need help choosing a paint color on the wall...