As your house is a lovely grey I would consider plants which harmonise with that shade. So consider a range of grey leafed plants such as olive trees (these look great at night as the leaves have a silver backing), wattles, feijoa, euphorbia, lambs ears - an interesting textured ground cover, as is snow in summer. Then a striking deciduous coloured tree or large shrub such as a maple with red leaves, smoke bush, or crepe myrtle. There is no need to build a fence unless you really want significant privacy, shrubs do provide adequate separation. As the home is tall and quite imposing I would also plant three pencil pines neat the front of the building, these will soften the edges of the building and help it relate to the garden. Most grey leaved plants are very hardy. wind may prove more of an issue than sun or soil, I recommend that you look for plants at are labeled 'suitable for seaside locations'.

Thank you all for your comments. Well, it's been a few months since my original post and we have since finished putting up the retaining wall and planting the hedge. We decided to go ahead with Murrayas - planted about 34-40 cm apart. I gave them a good trim about a week after planting at the end of Autumn and another quick trim at the start of Spring. They have really filled out in warm weather and I think the gaps between individual plants should close by the start of winter. I'm really happy with the choice - the hedge looks glossy and lush and the sweet smell of Murraya flowers is just beautiful. We didn't do any underplanting, but I'm still thinking about putting in the dwarf agapanthus for the inside border. A couple of weeks ago we planted some Rhaphiolepis "Snow Maiden" and Rhoeo along one side of the retaining wall to provide a border for a footpath and I'm really happy how it turned out.

Judy, do you know if the stepped facade on the art-deco extension is hiding a roof gable or is it purely decorative? If it is only decorative (and heritage regulations allow) I would remove those top 2 courses to make it a simpler box shape. Not essential, but in my opinion that stepped gable is not very attractive, and makes it look more like a public building than a residence. This would simplify and give it more of a modern look, but still be genuine art-deco. The house is already a combination of different eras, so adding a bit of a modern touch will not detract and is more honest when you are renovating anyhow. I would paint the driveway terra-cotta to match the tiles, garage door green to match the roof and change the cladding on the garage front wall to flat fibre-cement panel rendered and built up to a straight line parapet on the front. Paint all walls white, including the rendered panel over the garage door (IMHO this is the only colour that really works with art-deco). Remove the shutters and paint window frames and other trim the dark charcoal you already have on gutters and other trim. The middle section of the column should be that same colour as the top and bottom for its shape and proportions to read well. I would probably leave the stone paths as they are, as they seem to match the dark surround to your front porch tiles. With the front fence I would remove the wrought iron, then extend the pillars up to 2m and fit batten screens between them. To alleviate the sun-load on the western window after those shutters are gone I would instead plant a screen of high growing vegetation inside the front fence, e.g. a row of bamboo. That would give you a better outlook and still provide sun shading and street privacy.

with severe frosts and hot dry winters our Potato Vines and Jazmine have been very happy but anything that grows quickly has potential to be invasive and mosquitoes are attracted to stagnant pools of water and warm bodies but you'll find numerous suggestions for plants and avoiding mozzies on line..and another quick way to screen a chain link fence is to attach some Shade cloth..black is the best colour and it's available by the metre at most hardware stores and will provide some privacy and shelter the plants from wind and sun