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.

If you are looking to keep the "period" look, then I say no. My place is from 1916 & had a gross 1980's reno. I ripped out all the ugly vinyl floor & cheap Sears sink & went with a black hex floor, white subway, dark grey grout on both. Toilet & tub were original, but I got an old "Standard" wall mount sink with chrome legs & towel bars & an antique medicine chest, light fixtures & glass shelving & towel bar off Ebay. My total job...about $5k. Help my tile guy is my neighbor, but those 10, 15, 20k bathrooms were out of the question.

Paint your house and ceiling first. You are probably asking for trouble if you put the floors down only to paint over the top of them. If you can, remove the tiles in the kitchen and paint just behind the line of the splashback too. Once painting is done replace kitchen benchtop then splashback. I would call the bathroom its own job and do it individually, unless you only need to paint the ceiling and if a tiler doesn't need to be brought in for anything else in the house? A lot of bathrooms now are getting tiled from floor to the ceiling if this is the case, paint the ceiling first, then tile. If walls need to be painted, it wouldn't really matter if you did them first or last, though if you did it first expect to do some touch-ups. I guess if you really wanted, you could do the first coat before tiles then second after... I don't exactly like stopping and starting painting, so I would do the walls (if they needed to be done) in one hit, after its been tiled. Well that's the order in which I would do everything... Really, for what you're asking, the painting could be done at anytime, but to make life easy on yourself, I would definitely recommend doing it before the floor.

I wouldn't do skirtings . I'd do the floor tile for '1 tile' up the wall ( assume they are 200 x 200 or 300 x 300 -- cut them if 400 or 600 ) . Personally , I'd probably even do the 'silver' tiled areas in that 1 height darker tile too , as it would make the whole room look more 'level' , but thats up to you and your tiler .