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.

Oops! Your trim looks grayish blue to me. Sorry, didn't see it is charcoal until afterwards...well in that case, I think I would still do gable and wrought iron as mentioned but then try a bright yellow, like SW's BEESWAX is paint color. Are you in the islands? Sorta has "that look". Envy : )

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!

Looking at the bench , I assume that aged look is what you are going for ? How artistic are you ? I'm thinking you'd carry on in a similar vein -- paint the trim in white , but while its still damp ( so within say 30 minutes ) dab on some off-white and even buttery cream , using a sponge , in a bit of a 'rub' pattern . Likewise , I quite like the faded blue jeans look on the sill -- thats a bit harder to do , but maybe a cream base , then thin the blue with turps or water , and also sponge it on , but basically in solid rubs , like you were nuggetting your shoes .