Hi Rachel,
You have about 50/50 introduced and native plants there.I can manage some of them:
8720 and 27 look like Callistemon viminalis. Drought hardy despite its natural creekbed environment. You can't over-water this one. Likes acid soil. What do you have? Lots of compost and organic mulch helps acidify the soil (also tealeaves and coffee grounds)
8722 Melaleuca of some kind. I suggest you wait for a flower and take it, with leaves, into a local nursery, as they may have sold it in the first place. This would probably work with a lot of your plants, as they look like commonly sold varieties. Once you have a name you can easily get info on the plant from the internet.
25 another Callistemon. Ditto
33 looks like Acacia baileyana. Expect wonderful flowers next winter.
41, 66, 73.Introduced cypresses. They are prone to fungal infections. I believe they can be cured, but my response would be to get rid of them and plant something that's more fun in their places. To me, of course, this means a native. I am aware, however, that there are people who love them despite their high fire risk potential, and you may well be one of them. I always think that applying chemicals to plants to cure them of their ills is like throwing money into the sea, (besides being against my environmental principals - these chemicals are just poisons, after all) but once again, I know there are people who think it's worth it.
44, 79 Introduced philodendron. The problem looks like sunburn. Has something been cleared away to let the sun get through? I believe these plants can be water guzzlers.
54 and 46 look like Agonis flexuosa. Wait for the flowers, which will tell you for sure. Lovely things.
56 Melaleuca. Perhaps bracteata. Perhaps Golden Gem.
59 Chamelauceum. (Geraldton Wax) Great value and a healthy plant. Plant lots of them, as they obviously grow well on your place.
68 Callistemon of some kind. Is it Little John? I think you have a few of these.
69 Buddleia. Non-native. Attracts butterflies. Needs hard pruning to keep it looking good. Some people classify these plants as weeds.
70 Is that Japanese Honeysuckle? (Lonerica species)Lovely plant, but escapes into the bush here (Toowoomba and Eastern Australia generally) so is regarded as a rather bad environmental weed.
86, 88. Fern, probably Microsoris species. I don't know whether that's one of the native ones. Try a nursery.
11 Bougainvillea. Introduced.
13 Pandorea jasminoides. Bower vine. Probably the best Australian native climber. It comes in a white and stronger pinks as well.
97 Asparagus "fern". Really, really horrible introduced weed. Get rid of it as fast as you can and remove all the seedlings as they pop up.
New gardens are such fun, as you can be the "new broom", sweeping away that which you don't want, and turning them into something that suits your own personality. I'd suggest using more natives, especially your local natives, as they have evolved in your very own climate so would be...

No 87 is Lantana. A really invasive introduced weed, grows into huge clumps. Get rid of it and keep an eye out for ones that come up from bits of root left in the ground or from seed.
cheers
Judy