I would suggest you take out the cabinet that is to the right of the stove and use it elsewhere in the house -- perhaps in the bathroom or dining room with a hutch above it. Then, I would suggest you have someone install a lazy susan cabinet in the corner between the sink counter and the stove, meaning you would move the stove down a bit and have a small cabinet/counter top to the right of the stove. I would suggest you have the cabinets refinished in white and then paint the walls a pastel you like. If you would prefer white walls, then add white-painted crown molding and paint the ceiling a light neutral blue, such as Sherwin Williams Niagara Falls Blue. Then, I would suggest you choose a favorite accent color and use this sparingly in accessories like towels, pot holders, small vases or floral arrangements, and a valence above the triple windows. For a genuine 1940s look, you might have white ceramic square tiles with a rectangular red border installed as a back splash behind and above the stove. If you are replacing counter tops, I would suggest a light color such as white with a beige or light grey vein or striation for some sort of pattern. You might be able to find the same color and design in floor tile OR opt for a wood floor as another poster suggested.

Oh, okay, may need to clarify some more. If you get a new 2 seater in place of the 2 white chairs, fine, but no blue chair at all next to the 'new' 2 seater. Won't be right with a blue chair too. So what ones are you planning to recover?. If getting rid of part of it, not understanding. 2 different styles placed next to each other won't look right. I wouldn't like old blue fabrics next to new fabrics or next to 2 different styles of furniture. New 2 seater and old blue chair next to each other, not good :)

I would wait for the rug, until you have the shutters up and your furniture placed..it may take on a character of its own and you'll want to compliment. My first thought though was to coordinate with your kitchen and incorporate some black, with a black/beige stripped rug, which would be fun with the wallpaper and perhaps paint your chairs black, add the shutters and you could paint the window trim black and add a large black chandelier.

This made me laugh: http://www.theguardian.com/environment/2016/jun/09/seagull-turns-orange-after-falling-into-vat-of-chicken-tikka-masala I couldn't copy the picture, but it's hilarious.