I would do a glass splash back [ this can be painted in your color choice to suit the decor ] - taking from the bench top up to the bottom of the range-hood on the wall of the stove. The window is beautiful and I would give anything to have them in my kitchen. I would probably paint OR stain and apply marine grade vanish to the would so that any moisture would not be able to ruin the wood. I would also put herbs or flowers there. Could it be made into a servery for outside maybe ???

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.

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.

Stacked splashbacks always look wonderful!