The hallway seems quite narrow (although the lighting is good) with many light doors so I would keep the wall colour light, maybe something from the palette of the other grey, just lighter, to keep the contrast down and still coordinate with the lovely new flooring.

I always like a pale green or lilac personally. If you like something more neutral, a sandy tan could be really nice.