I love your outside entertaining area. It does need a color that would complement but give the area a focal point. I like the darker red,orange colors you may find in natural. You could dress up the table with accessories and place cushions in a complimentary color on the benches. Colored potting containers would also bring it all together. I like the uplighting here in the photo you could place along the back fence to add drama. Your area reminds me of Modern mediterranean landscaping.

All the suggestions above are perfectly good. However, when you have a house that is entirely painted, the options are so endless that it's easy to get stuck. I'd advise either finding photos of comparable homes in colors that you really love, and reproducing a similar palette on your home… or upload a picture of your house to a colorizing site, and play around with various combos. Sherwin Williams has a Color Visualizer that is decent. I don't mind a white house, but feel that the black trim is a bit harsh. On the railing especially- it feels like it is outlining itself too much. Reduce the contrast between the body and the rail and it will enhance the house rather than overwhelm it. You have a lot of choices, so just experiment and go with what resonates with you.

I would go with a gold or yellow ... of course I happen to love teal/ turquoise and gold/ yellow together. Something in variations on the photos below... maybe some pink accents if you have a girl or lime green or blue accents if you have a boy.

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