I, too, like the idea of the fence being painted in Monument, or something similar. You look like you live in either in the tropics or subtropics, judging by the photos. Apart from looking attractive, you also want to the plants to have low leaf drop, be fairly hardy, not have an invasive root system, be reasonably low maintenance and sun tolerant (the pool area looks very hot and sunny, and you didn't mention if the palms next door provide any shade during the day). Anyway, here is my 5 cents worth: native pigface "Aussie Rambler"; blue fescue; bromeliad Neoregelia sheba; philodendron Xandadu; sun-tolerant cordyline species; dwarf ixora; dwarf frangipani. Bambino bougs also look lovely near a pool. You'll be picking up the old bracts as they drop but they look so gorgeous its worth it. Touch of Class have recently introduced some beautiful new varieties of dwarf oleanders (we have "Isabella"). Oleanders have been given a really bad rap about their toxicity, and yes, they are poisonous, however, they have never caused a human fatality in Australia and are no more toxic than many other plants we put in our home gardens. Apparently, they are a more of a threat to livestock who seem to eat them despite their bitter taste. Having said that, I wouldn't use them if you have young children or pets that like to chew everything. You'll have noticed that most of the plants I have suggested are of the "dwarf" variety. This is so the plants don't become too big for the pool area, and to help keep maintenance down. A self-cleaning palm like the golden cane, foxtail or Alexander could provide some overhead shade, but only if they were planted at least 1.5m away from the pool (preferably more). I would also be mulching with stones to minimise it ending up in the pool on windy or rainy days. Although I love natives, I have not suggested them, other than the pigface, to keep maintenance and leaf drop to a minimum.

Well done on you fabulous (Wow) location & extension! Can you secure the dog behind the deck railing & a small yard section to leave the beach front section open? The post & rope certainly fit the setting if you have to keep people out but a shame to have to do anything at all! The neighbours fence is so obvious & if you want privacy maybe try to do that with plants instead. You will also need salt & wind safe plants which suit your area so look around locally to see what is prospering for ideas.

we are in Melbourne ..our last place was all clay ..used to be the old brickworks You'd need to dig down and replace with top soil.. Bird of paradise is quite hardy..Agapantus ..Chinese Elm..loved my ornamental pear ..beautiful colours in Autumn.. pencil pines..pine trees..plane tree if you've got room as they can grow quite tall trying to think of the trees we had at our old place ..Silver Birch..plum is another we don't do much with our plants so the ones left standing we keep kind of miss them some days http://www.abc.net.au/gardening/stories/s2307588.htm

Gum trees are provide a stunning canopy to any garden, but as with any large tree close to your home, you need to be mindful of its health and possible future limb failure. Sudden limb failure in Eucalypts is the result of periods of dry weather, impacts on a tree's root zone and subsequent moisture stress. I recommend creating a beautiful native garden in this area with groundcovers and grasses that are suited to the sunlight available. Make sure the area is properly mulched (organic mulch is best) and that you water the area during periods of hot weather. It's also worthwhile having an arborist look at the tree every 12 months of so to make sure it is still healthy.