It's refreshing to see nautical, navy BLUE. Everyone is saying the same thing for the most part - just introduce another color, definitely bright (yellow or orange IMO) and it will make it more current. What I really like is how your style will withstand the test of time - and with minor updates now and then it will always look fresh and "current".

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.

I always think it looks like you're too poor to afford cupboards to store and protect your stuff in... and where I live they'd have instant-mudpie-mix combined with that fuzz flocking in under a week. Add water and make your own mudpies. After two weeks that greasy grime starts showing that takes massive amounts of Dawn dishsoap and elbow grease to banish. I'd rather not have to go to the work of having to clean all that weekly and wash it before I used it anyways. Pretty to take a picture of, highly impractical in real life.

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.