Greys would look good in these rooms. I wouldn't paint the paneling. Rather than a mirror over the fireplace a large scale painting would look good.

What a fantastic architecture. When you do the brick, if you stain it with masonry /concrete stain you won't have the same issues of maintenance as with paint. They will spray it evenly - through you will have to select a deeper color - either taupe (brown-gray) or a straight charcoal. Love your windows and the classic angled railing. I think a dark gray on the siding will make the orange brick jump even more. What bothers me is the white (railing, fascia, eaves) juxtaposed with the earth toned stuff. So I would recommend camel tones - for the siding - something like http://www.sherwin-williams.com/homeowners/color/find-and-explore-colors/paint-colors-by-family/SW6108-latte/ and the hopsack next darker tone for the garage door. Use the lighter tan for trim that is now white - http://www.sherwin-williams.com/homeowners/color/find-and-explore-colors/paint-colors-by-family/SW6107-nomadic-desert/ Use the darkest tone if you are painting concrete steps. If you think you will stain your brick charcoal, then the white eaves and trim are probably right, and you may not want to paint it tan now and then go back. If your brick were charcoal, then I would block out the rest in grays and blue grays - leave the white eaves, but take the railing and posts charcoal too. A blue gray door - like sw smoky blue.

I like @kelly's idea of picking a lovely fresh color of paint for the door. You can then bring it down onto the stair risers. Either a solid color to match the front door, or go wild and add some decorative elements to the risers with stencils. Or think of staining the door a great color and coordinate the stair railings and risers. I have an idea book put together for just such project that might spark some ideas for you. http://www.houzz.com/ideabooks/16700983/thumbs/Kathryn-Delany-s-Decorative-Stair-Risers

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