Paint Advice for Dark Green Countertop and Terra Cotta Backsplash?

My husband and I are redoing our Kitchen. We have oak cabinets, white appliances and we just put a Terra Cotta back splash up with dark green grout. Our counter tops are dark green with a slight Terra Cotta color in it and then we used dark green with a lighter green for the ceramic floor and a Terra Cotta grout. What color should we use to paint the walls? It is an open kitchen into the dinning room so it would all have to be one color. Any ideas would be greatly appreciated.