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 the white trim gives it a much more contemporary look. It's more work to have it done in a different color, but the overall look is cleaner.

I'd match the white of the door trim and baseboards.

And I would be planting trees – real trees not dwarf versions of trees and no more palms (unless you want to have palm tree themed garden – in which case a lot more palms are needed). I am not advocating planting forest giants but there are trees that will provide shade, shelter and a sense of scale that you won't get from yuccas and buxus and mondo grass and succulents alone. But before you start buying those trees you have a few decisions to make and a bit of analysis to do. 1. Orientation – you need to understand the basics of winter sun and summer sun, how much westerly sun you welcome and how much you need to shelter from it; where your prevailing winds blow from and whether this changes with the season also. So, once you've worked out where you want the sun to penetrate and at what time of the year, how to allow for wind, frost, whatever... you need to 2. Decide if you want a predominantly native garden, a range of deciduous trees or a completely eclectic selection (like the best 'English' gardens – which are planted out with plants from all over the world – Indian subcontinent, Asia, Africa, The Americas etc. Even some from Australia!). 3. Now the tricky bit – what do you love, i.e. which trees and plants make your heart really sing – and hopefully for more than two or three weeks of the year? Once you have that list which of those are likely to be happy in your climate, in your soil and with the amount of gardening attention (watering, feeding, pruning etc) that you're likely to enjoy lavishing on them. Your long list will by now be a much shorter (and more manageable list) but trees are what make a house look bedded in and part of a landscape rather than just sitting out in the open in a way that is both self-conscious and a bit awkward. Although, again I guess you could embrace the suburban awkwardness and go all Howard Arkley in which case keep it all small and suburban... But it is your garden and your house – make it look like what you want your house and garden to look and feel like! Good luck!