May I suggest a cap of your pavers on the wall and the a slightly darker gray that relates to the privacy fence beyond? That way horizontal surfaces and vertical surfaces show similarities and blends/blurs the separations?

HI --- Why is the yard paved , it looks so barren ? The color "Willow " by Benjamin Moore Paints would work with what you have . I am not a fan of the roof color ... if you change that , you could go with a textured dark brown or go to a textured charcoal or a grey . Maybe make the front door stand out more with a color ... maybe a rich dark green or a Navy like "Polo". But this house would look wonderful with a veranda /deck/porch from the front door to the opening just in front of the last window on the right ,in the color like the windows and trim . For the landscaping .. if your keeping the paving I would say get some big planter boxes . I would remove some of that paving because the house could use some trees etc. If so then I would plant a cut leaf weeping birch just left front of the window but mature tree spread away -about 20 feet. Also see if that down spout can be moved to come off the side ,instead of on the front . And add some exterior lighting to accent the house .

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.

Thanks for all the great ideas everyone and sorry I didn't explain the polycarbonate a bit better :) This is along the lines of what we'll be using... http://www.psp.co.nz/building-brands/corrugated-sheeting/suntuf-polycarbonate The area is an absolute sun trap and we're hoping to use it as an extension to our living space, especially on rainy days! I've just sent my husband out to get a few pots of different stains for is to try - darkest brown (cedar) and a lighter brown (rustic oak) both by Cabots + the black we already have. Hopefully we can decide between one of those! I probably should have mentioned we will have black aluminium pool fencing running along the top of the second retaining wall - so the real question is do we keep everything black (pool fencing, horizontal fence, retaining walls and pergola) or do we go with a dark (or even light) brown for the pergola and retaining walls.... We just keep going around in circles at the moment. Decisions, decisions! Thanks again :)