I just think it needs more bright white trim around the windows and the fence painted also white. Going round to the back addition, I would paint the timber boards the color of the stucco, trim white and get some great deck furniture and lighting.

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'm thinking just a touch up of the original colours would do a great job!

Looking for a shade of white to compliment the exterior cladding on our new house - don't want a shade of white that is too bright - something that will look good with "matt charcoal"