Benjamin Moore shows a gray called Eternity with Surf Blue. I think these colors work together. I assume you are using a matte finish on the walls.

It’s funny but the one thing I was going to suggest before reading all the details of your post was to swap out the white storage piece on the teal wall for something in warm wood. So I would suggest warm wood dining furniture and warm-toned dining light fixture, and maybe a stair runner in a warm hue

I like your color choices, and would continue along just as you are doing. Teal, is a nice bright happy color, and it adds a lot to your room, and that is a very pretty teal.

I would consider a deeper shade of the kitchen's sage green rather than a teal that might lean too blue. Blue is the complementary colour to orange and makes orange stand out. So if you're looking to tone down orange, veer more towards green. On my screen, Surf Blue reads a bit too bright to have the depth you might be seeking. BM actually has a colour called Teal which they show paired with a light grey and a rattan colour (similar to the one in the carpet in the listing photo) as well as a light green. Very low LRV and of course, screens are terribly unreliable at rendering true colours but might give you an idea. Your furnishings will better inform this wall colour.

Thanks everyone for your comments! I ended up going with BM Bahamian Sea Blue, and after an adjustment period I am very happy with it.

(Apologies for the terrible photo!)

So happy that you're very happy with your choice!