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.

The floor and cabinets almost look like the same color. I would lighten the cabinet color - making sure it doesn't clash with the floor color. I would also modernize the open cabinet above the microwave by removing the moulding, or adding a door. I'd find an inexpensive countertop that pops against the wood (or painted) wood cabinets. Change out the cabinet glass to clear, and do a new backsplash that brings it all together. And, finally add a cool light fixture, and maybe a kitchen rug.

Medicine cabinets have come along way in recent years. The best option is to get a frameless style and integrate it into a wall of mirror. You can mount sconces thru the mirror on either side of the cabinet. If you have walls on either side of the sink, you can put the cabinets to the side, integrated into mirror again. If you have an open wall in your bath, yo can get an extra tall medicine cabinet to hold loads of stuff. There are loads more on houzz photos. Just search medicine cabinet. Sometimes you have to hunt for the cabinet because they are so well integrated. Robern makes some of the best frameless styles, but there are a ton of others on faucetdirect.com. Many even come with integrated lighting for a very modern look.

The all black kitchen looks scary as. Maybe because there's no lightness in there at all.