Perhaps check with your local council to see if they have a plant list. Many councils here in NSW do this to assist homeowners with choosing native Australian plants and some introduced plants that grow well and are in keeping with the area. Of course it depends on the look of your house and whether your landscaping plan will compliment that, or whether you want a manicured look, or a natural look, cottage garden look (e.g flowers and hedges) or a beachy look (e.g. if you have a pool) and so on. Fruit trees sometimes need a different aspect to other trees, so separating food trees from general foliage is something to consider. Oleanders are off the list in many parts of NSW too. We recently put a fence in similar to yours but it has been painted black as our house is modern. We've been advised on lomandra, banksia and grevilias and lili pillys for a native garden as we already have lemon scented gums and ironbarks on the property. If you consider the building style of your home, and the trees common to the area you're in, sometimes that can give some inspiration

Have you considered some of the smaller ti-tree cultivars? Or some of the more sprawling grevilleas? Plant them among a good thick bark mulch and you have colour, bird life and absolutely minimum maintenance. Unless things go horribly wrong, the only thing you'll have to do is keep the mulch topped up.

Hi there Michelle, Have you thought about using artificial Vertical Gardens/Hedges on the fence? It's crazy how like-like it looks and it is all UV protected to ensure longevity. We are located in VIC (ship across Aus) and using our product by the pool wont affect it at all! There's so many designs to choose from and it is extremely easy to install. If you are still not sure get in touch with us today and we can send you up some samples to show you just how good the product is! Below are some photos of previous jobs we have done to give you an idea - many more on our Houzz Profile! Cheers, Aidan Designer Plants Australia

Hi Jeannie, You have the perfect spot to create a gallery wall, use photos or paintings that tie in with your overall theme, could look beautiful.