Where is north in this photo? It looks to me as though the area in question is fairly shaded so a lot of the above options wont work if the area is on the southern side of the home, especially because of the winter shade. The space gets afternoon sun - in summer or winter? There are shadows from trees - are these deciduous or evergreen? Clay can vary enormously from being plasticine like to clay with rocks or stones in it. This will have an enormous bearing on the plants that you can use, precluding plants like westringias that require very good drainage. A plant that is as tough as old boots that will grow in both sun and shade [with some sunlight during the day] is Buxus microphylla var japonica varieties, while Aucuba japonica [Gold dust plant] or even some of the native lomandra grasses would work well. The first two can be grown as a hedge with the latter choosing a variety that you like [ there are so many], but have the plants all the same - don't mix them up. These will all grow in some shade, will grow in clay as well if it isn't too poorly drained. It does appear as though the area is sloping ever so slightly away from the house which is good. But I would steer clear of paving - unless its needed for access etc, it will look patchy and pointless - use plants instead to make your picture - its far more sustainable. Alison

Love the colour coordination with the dog's collar and planter.

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.

It looks like it's one of the Alocasia, Colocasia group of plants. There are many varieties and your local nursery will be able to help you.