Kitchen Paint Color

We're trying to decide what color to paint our kitchen. Now that the cabinets are brown, the hideous spearmint green color is even worse looking than it ever was (we loved it on the paint sample, but it looked awful once on the walls. We were just too lazy to change it before we did the rest of the kitchen). 

I'm slightly in love with the trendy gray color, but I don't think that will look right with the brown cabinets. I think we will either have to go for another light green color or cream. When we originally purchased the house, the entire house was painted a gross poop brown color. I'll need to dig out an old photo of it. 

I'm leaning towards a Swiss Coffee color or a Sage Green color. Alex is afraid the Sage Green color will be too dark. We do have an odd shaped kitchen (cave-like), so we do want to make sure our kitchen is light and bright, but also matching the rest of the house. I also like a very light gray/blue color. It's just slightly non-white. We'll be testing samples soon, so I'll try to remember to upload a photo.