My Poor Dining Room

It is so past time to paint our dining room. So I am asking for help. I want to paint it a darker color but dont really know what would look good, so I thought I would post pictures of it and ask for your opinion. We will paint the big wall with the pictures on it, the wall that conects to that, the short wall above the stairs, and maybe the wall with the doors. As you can see I have blue curtains at the windows, stained wood trim, gray carpet, tile with hints of blue and mauve, and peachy colored doorsm, and a cute white wicker chair with burgandy cushions. The couch and recliner are early garage sale and are not necessarily permanent furnishings. Not a great mix already. I am thinking of navy blue, burgandy, gray, or brown. The other walls will need to be painted to but probably just a contasting off white color. I'd love to hear what you think!