Blue gray window frames match the funky roof. The cedar is diametrically opposite on the color wheel as a orange tone. Usually the browner grays (sort of the light shade now on the stucco) do better with cedar to say modern, but since you have the blue gray, allow me to suggest that you just go as dark gray as you can - nearly charcoal on all the weatherboard. If you are in a high heat area (palms might or might not be - that might be the ocean on the horizon which might me an onshore breeze all the time) then you want a white. Not a blue-white but a warm white - bm maritime white is a good choice. With the cedar and the two blue-blue-gray elements, you need neutral without tone.

I agree that you should take down the trellis but be aware that you'll probably need to extend your decking rail along that side in order to enclose the deck for building code purposes. If that's more of an expense than you're willing to incur right now, consider at least taking it down to the same height as the rest of your deck and putting a top railing across it. You could then put in some foundation plantings that would climb up and cover the fact that it runs in a different direction than the front of your deck. If I'm looking at it correctly, your gate gives you access to your front door from your drive way. Am I right? In that case, I think your gate should stay where it is. I agree with flair lighting that a new light is in order over your entry. If you like the idea of a motion light, they make decorative outdoor fixtures with motion lights built in. Your fence would definitely look nice painted a lighter color. Right now, as flair said, it's a bit unwelcoming. If you're painting your metal roof, take your house and trim colors from there to coordinate. You could definitely paint your scalloped trim a different color than the house. Matching it to whatever trim color you choose would look great. Do you use the steps from your deck to access your yard? If not, I would consider removing them and closing in that portion of the deck as well. If you do use them, I would add a hand rail for safety purposes. Congratulations on your new house and good luck with your project!

I don't know how hot it gets in Auckland in summer (I've only ever been to NZ in winter!) but if it gets hot, then go for a pale colour. Dark roofs should be kept for cold places!

First of all I would like to say it looks like your parents have brought a lovely looking home. The colouring of the outside of the house it typical for it's age. I would like to suggest that you stick with a light tone for the outside but is the Yellow / Cream isn't working then perhaps consider going for a White with a tiny tint of pale green .... this will blend in nicely with the garden, window joinery and roof but it will not be stark white. Internally I am a bit of a cream on cream kind of a person because I like to add colour through my furnishings, knick-knacks etc but I have to say I did move into a home with a mint green carpet which suits my personality but is not all together practical with pets coming and going and a lounge painted a medium to dark mint and I really love that colour. Originally the hall ways and other room where a butter / cream and just making it a off white really boosted the light and spaciousness of the home. The lounge is still the same minty green and I think I will repaint it a similar colour as it is very relaxing and "natural". So go for something that is restful inside and something clean and almost white outside. Hope that helps.