How about the same color as the entrance.

BM revere pewter

Try Palladium Blue BM, I have the same kind of space and it is beautiful with brown.

Agree with color of entry. Behr's Silver Drop goes well with warm neutrals.

I'd go tan or cream rather than gray, given your tannish tiles and overall warmer pallette. Be prepared to prime first to quash the blue.

Select a color that coordinates with your existing ceramic tile floor. Looks as though it will be some type of beige color.

I'd go light, something very neutral, beige but on the light side. At first I wondered if you should just do hall color, but it looks too yellow for me.

I would take the entryway color and go two shades lighter.