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.

~$400 including expedited shipping. My GC just had his regular countertop guy do them, which wasn't great.... he had trouble making clean cuts. If I were going to do it again I would have pressed for someone with expertise to cut them. You can see in the image that the facing is not made of the stone peak, because too much was broken during the cutting to make the mitered edge. I'm a little bummed, but mostly pleased with the surface (which is the important part) thus far.

When installing over top of old ceramic/porcelain be aware that you will most likely have to "sink" the old tiles in cement to do this. That means grinding down the tiles a little (rough up the surface) then the self leveling cement is poured and allowed to dry. The new floor is then laid over top. Vinyl is notorious for requiring EXTREMELY flat surface. A ceramic tile rarely has this requirement (grout lines and "high spots" around tile corners give problems). A glue in place tile is also going to have the same problems and the same solution = sinking the tiles in cement. This adds extra costs to the floor. A rigid floor like a cork floating floor can handle a bit more floor deflection than vinyl or laminate planks. If labour in your area is relatively cheap...you could probably have the tile removed and the sanding of the mortar done for the same price as coating in concrete. You will also have the luxury of being able to lay any floor you want once it is done AND you don't have to worry about increasing the floor height. It is possible to sink the ceramic in cement...but is it the most cost effective option? Maybe not.

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.