Hi---since you want to keep it bright and rich, I suggest Muted aqua/turquoise blue. Pics for inspiration-second pic the furniture and drapery hues would look great with the gold. Good Luck! Love the BOLD Yellow... :) [houzz=][houzz=][houzz=]

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

Excuse my duh-ness but i'm having difficulty trying to follow whats going on here. Are these two photos an exact replica of your house and pool ? If not a hasty sketch with dimensions could help a lot. By kitchen wall do you mean the wall behind the bar ? And where is the pool wall ? Are you considering the covered area as being "inside" ? Sorry for all those questions lol Sometimes when you have a design problem you need to turn it inside out or on it's head. If you can't beat it maybe embrace it by making a feature of it : i.e. contrast by having the lightest colored pool surround and a great blue or tile inside and under the overhang, something that will echo the water color ? If you have a great covered area as in photo you'll most likely be spending a lot of time there and it could be soothing to be able to sometimes retire into a darker inside. In my book, 10M isn't small and also contrasting two floor colors doesn't necessarily make a space seem smaller and confined and may in fact even open it up. Could it be that you've thought yourself into a box here ? Sometimes one needs to give it all a good shake up and see how it resettles.

Get the professional sander guys in to repair the living areas and kitchen but don't go too dark with the stain as it will kill the lovely grain in the matai. I'm thinking a couple of tones richer than the timber knots showing in your photo, definitely no yellow tone at all. In NZ stepping on to carpet especially in a kiwi winter is so much nicer than a cold floor board shock!!! A nice area rug for the lounge and you're done.