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.

Excuse my duh-ness but i'm having difficulty trying to follow whats going on here. Are these two photos an exact replica of your house and pool ? If not a hasty sketch with dimensions could help a lot. By kitchen wall do you mean the wall behind the bar ? And where is the pool wall ? Are you considering the covered area as being "inside" ? Sorry for all those questions lol Sometimes when you have a design problem you need to turn it inside out or on it's head. If you can't beat it maybe embrace it by making a feature of it : i.e. contrast by having the lightest colored pool surround and a great blue or tile inside and under the overhang, something that will echo the water color ? If you have a great covered area as in photo you'll most likely be spending a lot of time there and it could be soothing to be able to sometimes retire into a darker inside. In my book, 10M isn't small and also contrasting two floor colors doesn't necessarily make a space seem smaller and confined and may in fact even open it up. Could it be that you've thought yourself into a box here ? Sometimes one needs to give it all a good shake up and see how it resettles.

What did you end up doing? I'm very curious.

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