Try a mid-century modern rug like Hemphill's Rex Ray Area Rug Collection or Jaipur Traverse Caracas. I looked up 'mid-century modern rug' and chanced upon these on Houzz. I like the muted colours which would soften the cream on brown. The mid-century motifs would highlight the mid-century chair. Good luck!

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!

Can you attach a photo? Where do you live? Climate.

I’ve had a look into the privet and it does fit the brief. Interestingly (and alarmingly!), my husband has developed an asthma type allergy that has become severe over recent months - a common cause of the privet!!! My impressingly fast growing plant is definitely getting pulled out as it doesn’t seem so impressive anymore...