Get the professional sander guys in to repair the living areas and kitchen but don't go too dark with the stain as it will kill the lovely grain in the matai. I'm thinking a couple of tones richer than the timber knots showing in your photo, definitely no yellow tone at all. In NZ stepping on to carpet especially in a kiwi winter is so much nicer than a cold floor board shock!!! A nice area rug for the lounge and you're done.

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.

after watching my daughter and her husband agonize over the way their expensive timber floor has not held up well after 3 years, I would recommend tiles/wood look tiles with under heating. Their beautiful warm expensive floor looks like it always needs a clean and polish, not from neglect, they have cared for it well. One of the boards now has a slight and painful moan when it's stepped on :-( I grew up in a completely wood floor home and although it looked wonderful, my Mother hated it. ....and the mats ! Wood is a lot harder to maintain than tiles ,(no matter what the die hards say) the modern wood finishes are much better than they used to be.... But a piece of wood is rather arty no matter what it's used for and it does demand to be loved and cared for.....and if something goes wrong it's a lot more expensive to fix than sand and cement. Ultimately you have to be happy. BTW underheating tiles is warmer than timber :-)

We currently have a deck on the first floor over the garage. It construction is wood with a water proof membrane over, that is now leaking, with carpet that is used on boats over the top. What would be the lightest and best floor covering to use when we re do the deck?