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 agree with you the pillars are unfortunate. The replacement tiles will stand out no matter how close they come to matching so you're better off making sure they are clearly different so the gray one is better. Putting busy mosaic tiles could look nice but will interrupt the flow between rooms which I'm guessing is your problem with the columns in the first place. You will need to create a dextrous solution to tying into the 2x4 wall on the left side but I think it can be done tastefully- maybe beveling it back once you get past he end of that wall.

Thanks for your comments - The room is approx. 5m square - so not huge. The tiles being too busy for it is a concern I have too. It's very light and sunny - two of the walls are glass and slide back to the outside, one wall is French doors which lead inside the house and the other wall has windows looking into the house. The roof is louvre. Can't put up a picture as it's still being built! I'm still lusting after these tiles though...

Get rid of that bulky corner pantry because it dominates the entire kitchen visually and floor space wise. A well designed cupboard pantry flat against the wall will hold all you need and free up floor space for a larger counter/bench or possibly an island if you wish.