I know that lighting is different in every house, and I won't truly know what will work until we're in and I have paint on the walls, but I have some ideas about what I'll try.
I used this color in several rooms in my last house and loved it so it's definitely a top contender for the new house.
Kendall Charcoal Benjamin Moore - a beautiful and versatile dark gray that works with almost everything.
Wrought Iron Benjamin Moore - It may look black but it's a gray/brown/black that is less harsh, and it pairs well with BM Gray Owl.
Classic Gray Benjamin Moore - this is a pale neutral gray that has warm undertones. So pretty in this bright and beautiful kitchen.
Hazy Skies Benjamin Moore - I used this pretty gray-green in our Illinois master bedroom. This room doesn't get a ton of light so the color is more green than gray.