Also what type of cladding would anyone suggest?

Also take a look at Room and Board....they have several tables with different wood finishes or wood/steel/metal bases and a good selection of various tabletop materials. Also if you prefer a wood table, an area rug underneath the table could also help to break up all of the wood too.

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!

Is your stone veneer to be laid on a slope? I would want to see an example of that beforehand. The stones in a sloped wall are still set horizontally, but the veneer will have joints that look skewed if laid sloped so it could look quite odd.