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.

Ozbern: we had a similar dilemma, lovely backyard and then they started tearing down bungalows and building four story townhouses all around us. I built a single depth pergola along the back property line, the beauty of this is not only the privacy, but it brings the scale of the yard down to make it feel more intimate when we are outside. We also added a 10' x 10' (little over three meters) pergola right up against the house where we had a wall of windows. Will try to find that photo too. We have coral vine now growing in it. Dies in winter, comes back in spring. You can always do more contemporary details if this is too casual.

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.

Have you tried looking through the Houzz professional's tag or asking the people who have posted the photos that you've seen where they got their cabinet from?