Start with looking at the rest of the Benjamin Moore Historical Collection. A lot of them work pretty well together. There are some nice pale greens.

Love butterfly granite. I'd go with something that picks up on the beige/gold tones in the granite, yet works well with Yarmouth blue...it will be warm yet neutral for both a living room and kitchen.
{{!gwi}}
Powell buff
{{!gwi}}
Philadelphia cream
{{!gwi}}
Butterfly
{{!gwi}}

You'd need to look at your specific cut of granite though to get the right shade.

Just wanted to say I love the Yarmouth blue. How much light do these areas get? You may way want to try out a sample. I almost always end up liking a shade or two lighter on my walls then what I like when I am looking at cards.

My family room is painted Yarmouth Blue, and is open to my kitchen and foyer. The kitchen is Van Courtland Blue, and the foyer is Edgecomb Grey. They look great together.

Wow! Thank you for all the great input. I was getting a bit discouraged. So many pretty options.
kitschyKitch, there's a ton of sunlight both upstairs and in the livingroom; they both face west.
Someone once said to match the paint to the floor. No?
Thank you again very much!