I like gray, too. I think I'd keep a lighter tone - maybe even cream - above the chair rail molding and use grays below. I think this would look really nice with a darker grey outside of the rectangle below the chair rail molding, and with a lighter gray on the inside square. I'd use the same cream for the trim, but in something washable.

thank you all for the help. i guess i made to look at some more brown tones (instead of gray?). thank you again! if you have an specific color suggestions/recommendations, send them my way!

the Benjamin Moore colors are (in first picture)

column 1 from top to bottom : London Fog, Balboa Mist, Nimbus

column 2 from to to bottom : Classic Gray, Moonshine, Gray Owl, Collinwood

column 3 : Horizon, Intense White

Are you planning to tie in the inside of the trim insets? I would use same top color and tie that in, would look great.

Thank you. I had planned to paint the walls which ever color I choose, and paint all the trim and chair rail a brighter white. But I might keep the insets the same, great idea. Thanks again

You've confused yourself by putting all the samples together and on the wall. If you still can't decide, get large white poster boards for each color and paint a 12-15" square of color in the center (so there's white all around the color.) This way the current wall color won't distort the colors you're trying. Move the boards around the spaces in different light and weather conditions to see how they work 24-7.

None of your samples have the right undertone to work with the adjoining navy blue room. They are either too beige, too green or worse too gray. Try this one: