I love the roof and the windows. Your house has a wonderful tropical feel to it........ Colorful stucco is fun to do. I will attach a few photos of colors that I like that would look good on your house.........

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!

Do you have any photos of the front of the house that may give us a better view of the green trim? Have to say that painting costs so much and lasts just so long, you may want to wait until it's needed.