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

This is an idea that will increase the usable space. Place the plants on one side to create the height and depth as mentioned in a comment earlier and then draw the timber closer together in an area to have extra sitting area. Between the others place plants like native violet that will cope with the shade. With extra space on the timber you can now have room for planters on the concrete. Paint the fence dark if you want but you could just cover with plants as it looks dark enough. Creepers like native wisteria could work. Local nursery will help as mentioned.

Yes painting is not a task I enjoy & think the concrete is probably best left as is - with the exception of a good wash.... that being said .... I can almost visualise the building now with black/charcoal windows & doors & lots of mass plantings creeping up to the concrete & now feel the dark growth on the concrete might just serve to pull the space together with the help of a structure overhead. Hahaha listen to me... I've gone from hating my concrete to almost defending it :) Siriuskey could you try posting the link again please as it just goes to Google home page? Or even a search topic & I'll try to find it. Thank you all for your suggestions & hopefully I'll have an updated image to share sooner rather than later.

Hi Blake, What an exciting time of your life. I would agree that painting the fence charcoal will be a great start. I would create a few zones. You like the idea of a fire pit, so get one of those fabulous metal dishes that can be custom designed such as Yarrawonga Custom Plasma Cutting does. You could put this outside the alfresco area and pave the space around it. PO Box designs do some amazing lazer cut decorative screens and sculptures. You could break up the fence and add more height and privacy by placing a decorative screen on it which can even be backlit to give a lovely atmosphere at night. Just be aware that you shouldn't block the neighbour's light, especially that high window which they wouldn't be able to see you from but will be providing important light for their home. I suggest having an edible garden. You can plant oranges, lemons and limes which are all evergreen, grow to a good height, and have the bonus of divine smelling flowers and fruit that you can use, and under them plant herbs such as rosemary, sage, and thyme. A bay tree is very useful, but they can grow huge so keep it in a pot or prune hard to keep it to a workable shape. You can use the leaves fresh or dried so cut away and give the prunings to friends! In a shady spot that you are happy to have anything grow, you could plant mint. It will spread but I use it by the arm full in summer in my drinking water, in salads and in fact most summer dishes, and even as fresh mint tea. It will bring in the bees. If you don't want it to spread them plant it in a tub. I would also make some raised beds for some home grown vegies such as tomatoes and annual herbs like basil and parsley. Water is great to attract birds and bees so find a small birdbath and place it by a plant so that the birds can feel safe. I have a lovely one that is on a pedestal with little wrens around the edge but a wide shallow dish on a ground of pebbles looks lovely too. It is lovely to have fresh flowers inside so adding gardenias, daphne, lavender, native shrubs like grevilleas, banksias, correas, bulbs such as daffodils and jonnies, also iris and roses are all lovely. You can train climbers up the fence too such as jasmine, wisteria, and native hardenburgia. None of these plants are difficult to grow though the citrus will like some frost protection to start and I grew them all with great success in the bitter frosts, a number of floods and the scorching heat of the North East Victoria. As you can see, I like my garden to be a work horse not just a show pony. If I am investing my money and time then I want to be able to get perfume or produce from each plant.