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

Something like this would be great!

The roof will be a dark grey/charcoal colour. The gutters are an off white colour, windows are white and we have cream brick all the way around. I am unsure what colour to paint it. I want to keep away from green because my house is surrounded by a sea of green. My husband thinks a light grey along with a new timber front door.

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 .