I like the concrete bloc walls. They are becoming quite fashionable today. I'd keep them in the natural concrete color or if they have been painted, a color paint that resembles concrete. The concrete walls give a hard and cold impression so I'd choose wood flooring for the floors. The combination of a warm wood on the floor and hard, cold concrete on the walls is a nice one. Brighten the space with colorful modern art.

I have just taken a couple more pictures (excuse the untidy house) from the stairs. As you can see it's an open plan area that isn't that big but very high ceilings also in wood (Macrocarpa) with dark wooden beams. The house is surrounded by bush so quite a dark house. I initially considered a darker wood similar to the beams but not sure if that will make the house appear smaller / darker...I'm really not sure what to do!?!?!? Thanks

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.

Having been brought up in a Lockwood home I can appreciate your love of the wood. I notice you have a light green bench and that would blend nicely with some similar colours in the room. I would consider having your cupboard doors replaced or sprayed to compliment the bench or visa versa you can have your bench updated with a new finish to modernise it. Perhaps you could just price out the cost of a new bench and leave the rest of the kitchen as it is. The odd bit around the dishwasher looks weird and that might be able to be fixed by curving a new bench into a small breakfast bar type set up. If there is room I would also reposition the microwave to the right of the cook top and use the existing space for a display or a lovely pot plant.