Blue, I think a smoky gray green would set off the maple cabinets nicely. In a previous home, I used Sherwin Williams Svelte Sage with maple cabinets.

What about a turquoisey color? ~ it looks awesome with browns. If you prefer a more sedate look, a smokey blue would be nice.

Both the green and turquoise colors sound interesting.

I forgot to mention that my dining room (which is next door) is painted a deep red so I would need something that transitions well. As it's a small kitchen, I'd like to keep it light and bright -- without being too boring!

I really love Benjamin Moore's Harbor Haze, a muted grayish-bluish-greenish color that adds color but functions almost as a neutral. I looked on-line to add a link, but realized while looking that, at least on my monitor, none of the on-line chips really look right. If there is a BM dealer near you, it would be better to get one of their chips to see in person.

I think going with a cooler neutral would definitely work, now that your cabinets are a warm wood.

BM Harbor Haze sounds lovely! I'm going to take your suggestion and go to a dealer as it did look very light blue online.

As my cabinets are a warm color, what about offsetting it by a linen or cream color? It may make the cabinet color pop a bit. (I'm still feeling a little regret over not having a white kitchen!)