I think a sage green with abit of a gray tone would look really good with your countertops/backsplash. BTW love that color you used for the rest. Also could terra cotta be an option? I have that in my kitchen and love it and it would go really well with your other color. I went to Behr's website and they let you (it's free) upload your own photo and superimpose paint colors. go to www.behr.com
and click on the "color smart" . I did that to help find an exterior color I liked even though I am considering Ben Moore. good luck I know how frustrating picking colors is! Almost every room in my house is a different one!