I would do a glass splash back [ this can be painted in your color choice to suit the decor ] - taking from the bench top up to the bottom of the range-hood on the wall of the stove. The window is beautiful and I would give anything to have them in my kitchen. I would probably paint OR stain and apply marine grade vanish to the would so that any moisture would not be able to ruin the wood. I would also put herbs or flowers there. Could it be made into a servery for outside maybe ???

Sophisticated start. You could go with black and white photography, architectural pieces, art pieces- anything you love on the wall. Then, add pillows in the colors of the art work. If you want to stay more monochromatic, think in terms of textural interest, such as a shag area rug, pillows with seam detailing, etc.

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.

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