I would go with a walnut stain with a wood with small grain and no knots. This would be consider a modern look. Or mid century modern. Which is back in style. Cedar would be best over pine.

I have just taken a couple more pictures (excuse the untidy house) from the stairs. As you can see it's an open plan area that isn't that big but very high ceilings also in wood (Macrocarpa) with dark wooden beams. The house is surrounded by bush so quite a dark house. I initially considered a darker wood similar to the beams but not sure if that will make the house appear smaller / darker...I'm really not sure what to do!?!?!? Thanks

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.

It looks great ! As the house is lighter and darker greys , I'd add a white gloss painted 'rail' around the top -- hard to tell appropriate sizes from the photos , but probably pine 150-200mm wide and 60mm tall . Easiest would be to simply nail it to the posts and top rails , but if you added some spacers ( cut some 100 x 50 pine into 100mm lengths , then stain them the same dark grey fence colour , nail to the posts and probably every 'halfway' too , it would really 'lift' it more ? IMO that would really tie it all in with the house , and look classy , for maybe $2k tops .