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 think what you have done is amazing - so fresh and so modern - it is a great example to people like myself who have an old kitchen with good bones but no longer modern. So many people spend far too much money ripping out usable kitchens, that function well but they think they need to get the new and latest, often just to keep up with the "Jones". You have done an amazing job without the huge cost of replacing all your cabinetry. WELL DONE.

You are so right white is never out of fashion. I would set your budget and then look at your options. If you plan to stay in the house for many years then spend to the top of your budget (if that is going to give you a life time of pleasure), if you plan on being at the home for only a short time / few years then I would go mid range so it looks lovely, will have good resale value but you can invest your well earned money to go towards something else as well. Obviously Marble / Granite is the top of the range but there are so many cheaper and very attractive options these days that look just as good.

Will you be keeping the cork tiles on the floor? If so, make the countertop/bench top a similar color. They are both horizontal surfaces. Choose a color you like that has a bit of yellow in the base (ex: tomato red instead of crimson, or lime green rather than mint green).