Teal? Just a thought sometimes I think it's smart to match or atleast go with the curtains you'd see in the window

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 :)

Hi, Courtney, thanks for that, I haven't painted yet, we have nearly finished putting in a bathroom. This coming summer we are painting, so at present my choice of colours are a dark grey roof, a warm green (not blue undertone) for main house, a buttermilk trim and a rusty red door? What do you think.

Hi Michelle - It looks like treated pine to me, and looks as though it has been recently built. If you did nothing it would fade to a grey colour within 6 months or so. This would probably blend in with the house quite well, and you wouldn't have to do a thing! Otherwise I would stain it - there are lots of stains on the market - see if there is one you like. A dark one would create a nice contrast with the house and make the fence look more like a feature. Good luck!