Thanks kirstensomers, first up I'll take it that North is to the right of your first picture. A few other thoughts pop to mind: You're being very kind to neighbours if you put a bed along the pool fence as I figure you can't actually see it much from your house. I would suggest letting the pool fence run to lawn. You'll get enough sun to do it as it's facing east. You have to mow that verge anyway, and it would be great for guest parking! You could focus your efforts and $ instead on doing both sides of your lovely wide driveway. I would never usually say this but I almost feel as though the tree closest to the driveway should go. It doesn't provide useful shade in that position. It partially blocks the view from that balcony. Also, the two trees on that side make the garden seem very unbalanced. A single remaining tree could claim its rightful place as the magnificent feature tree. If you went for the chop on one tree it leaves you with a nice amount of space to plant beds on both sides of the driveway and allows for better views if that's what you prefer.That's option 1. For option 2 you could of course take the opposite view and decide to balance out those two trees by planting one large tree on the other side of the driveway! It all hinges on whether you prefer looking into the tops of your trees or prefer looking at whatever you can see from your house. Personal choice for sure. Either way, the driveway would get morning and midday sun. The sun would reflect off the concrete. I'll bet you score the sea 'breeze' there too. Tough gig. I'm with Timandra Design and Landscaping as this is the perfect environment for natives and those that act like them. As to plantings? Option 2 is easier. What type of trees are they in the picture? Plant one of them then under plant with hardy dietes or agapanthus until the shade grows in. Option 1 opens up other possibilities. Modestly sized trees would seem to be the go. Rows of Callistemon King's Park Red marching up both sides of the drive attracting all the birds? Olive trees for their silvery foliage? Once you have decided the area and height for plantings you can go to some fine nurseries that specialise in natives and their mates. Nice way to spend a couple of hours! I hope you have much fun with your garden. It's so exciting to put in all that work then watch your efforts multiplied by nature. Good luck!

Might be best to get an expert opinion on that Jay. It could be better value & better long term result to rip it up & start again...

It always makes my heart sink when a client asks for a "no-maintenance" garden. It tells me they really don't care. In truth, any planting needs a certain amount of care. Plants, like animals, need care. It's true that they're slower than animals to respond to deprivation, but respond they do. And it's not a good look. You might not have a lot of time, or you may not be physically up to a lot of gardening. That's fine - you can choose plants that require a minimum of care and grooming, and if need be hire somebody to do that minimum. But it does require planning. A gardener actively engaged with their garden can (and will!) experiment, try new things, move plants around, notice when things are going right and wrong, and for them a garden is never finished. Contrast that with somebody who wants a garden they don't want to work in or at. They want a garden that is more or less "finished" the day it is installed, rolled out like a stretch of lawn and meant to "behave", to stay static. I can't do a garden like that! Plants grow! They change, the environment around them can change, and what might have succeeded one year is not going to do it the next. It is entirely usual for a planting that just nicely fits a situation to need complete re-planting a few years on because the individual plants have outgrown the site. That's work! It is entirely usual for plants to flower, and for those flowers to set seed and die off. It is entirely usual for some plants to shed leaves as part of their yearly cycle. This "mess" is treated by non-gardeners as a crisis, as a nasty surprise, as something the plants "shouldn't" do. Because it makes work. Well, sorry, but no garden consultant can change the laws of nature. If you want a garden, you've bought work, and if you don't want to do it, you're going to need to pay somebody else. That's fine. Just don't ask for what you can't have.

Thank you @bigreader - we've drawn out a rough plan and there is room for a .5m or 1m garden bed on the left, gate and ped gate. It just depends if the pedestrian gate should line up with the front door & centre of the house... I know a lot of little houses it doesn't @Sunfish House do you think it is important... Also... even removing the garden bed would be a squeeze to get the ped gate centred I think. This (I'm not a very good drawer) drawing includes 0.5m garden bed with blank space from the centre to the right garden bed as I'm not sure what to do with that. @dreamer thank you for the input... I saw this yesterday which I really like for the driveway which also looks quite soft & go with the Olive look (I think). Aggregated stone colour paver/concrete...