Start with ripping out the clothes line and side path, then have another look. Maybe sell the shed, or bury it in passionfruit, or diplodenia, or solea. Maybe even excavate the lawn, and think about a sunken garden with winding paths, where you may step down into your little piece of magic. Everything depends what you want (exclusively native [low maintenance], all exotics, or a judicious mix?), and where you are climate-wise - so best to get advice from local nurseries, especially if you feel like planting natives. Sketch out rough designs that take into account functional aspects as well as aesthetics...perhaps seek inspiration from garden magazines or online pics, perhaps purchase a couple of native/exotic plant compendiums and pore over them. A well-planned garden can be a joy eternal so don't hold back at this stage. Once your basic structure is sketched out and planted up, the rest is relatively inexpensive and gradual. My rule of thumb is to eliminate whatever you can first (and be ruthless), and then look at the space again and again. Then work to your simple design in stages, beginning with advanced trees and layout of paths and larger shrubs (e.g., westringias are beautiful and very hardy natives). Start with the sun-loving specimens first, then use them as canopy for planting the rest. You've got a good start with your 'borrowed vista' of trees and shrubbery in the corner along the north side, and you have room for an advanced specimen feature tree - perhaps your only big buck investment - in the centre or towards the opposite corner (perhaps a magnolia or a crabapple, or whatever is your favourite). Then you could pop a bench under it for pina coladas and other slack pursuits. Space and available sun also suggest possibilities for a shade garden - or dappled sections, especially in a shady corner. You might install a pergola extending from the side wall to soften the bare brick; or you could plant a hedge of sun-loving 'prostanthera ovalifolia' or a tea tree variety down the side of the house instead of a path (do you really need it? why not a winding path through the centre of your garden to your door!). You have sunshine that roses love, so maybe some fragrant old roses, or one or two David Austins, could be beautiful against a sunny wall, or beside the steps. I'd go for little paved pathways and circular beds, lushly planted with native shrubs and ground covers that tolerate both sun and semi-shade. Natives from the local region are usually always a success and grow quickly. Kangaroo paws love sun, and make a fabulously dramatic addition to a sunny garden if clumped. Other native grasses can also be used as features to add design and formality, yet still retain a kind of 'wild' look, requiring trimming every couple of years for luxuriant growth. I seriously would hesitate to repeat the lawn, they are high maintenance and for what? Reduce lawn to a small section if you wish/need to retain it. There are native grasses that can be mowed (less frequently than exotics, such as microlaena stipoides), which would create a softer look if you felt like placing a little formal lawn somewhere, once all your designing and planting is done. In any event, from a basic design, you can fill it all in in stages, as inspiration strikes. Mass planting to a formal design (say clumps of lomandra, or fast-growing shrubs in key positions, or lots of native violets for ground cover (hederacea; there are two types, which will take off and propagate themselves in the warm weather) will save lots of indecision about what to plant; heavily mulch empty zones until you decide on what to plant, or pot things up for planting later; you can always dig up ground covers, move shrubs and replant later (after replacing lost nutrients to the soil!). Best of luck and may the joys of gardening be with you!

I don't mind maintenance as long as I'm not pruning all the time. Budget wise probably no more than $1000 though I have no idea how much plants cost. I know hedging plants need to be spaced fairly closely. That's a good point about the formal hedge georgi02. I do love formal hedges though.

Hi Aravind, Personally I'm a fan of minimising impervious surfaces, and would try to attain different levels of landscaping with native vegetation, lawn & permeable paving. This doesn't sound like what you are looking to do, but if you do go ahead with concreting a large portion of your backyard, keep in mind that water which would have gone into the ground will be redirected to somewhere new. Definitely make sure that the concrete slopes away from your house to avoid damaging your footings/house (instead of the potential termites doing it). Regarding the kitchen, it can often be worth chatting to an architect/building designer if you are likely to do more renovations down the track. They will be able to help you come up with (and draw up) an overall concept so that you know that your kitchen will work with any future renovations and don't end up knocking down or redoing anything, which can save you down the track. An example would be if your kitchen was not in the best location to make use of your living spaces or faced the wrong way. If you were gutting the whole thing, you could be better off moving it now to increase the livability/value later. A joiner or cabinet-maker will be able to go into detail with you and get it built.

I'll look out for it next time I'm browsing! I've found this new online company called painttint or tintpaint so I'm keen to pick something from there, though I'm trying to use up what I already bought. I let the kids go and pick about 6 different sample tins of pastel for their room thinking it would end up some sort of miami art deco vibe. But i have no idea how i'm going to integrate it all! I figure I can do some furniture and just top it with a clear coat of enamel to make it hardwearing. So far we have painted some boxes to make a dollshouse and test out the shades. I thought maybe I could make some sort of rainbow mural using painting tape, but then I found this really interesting painterly mural and my daughter loves it so I might just let them go for it and randomly paint everywhere! The kids room is the one place I'm happy to go a little bit more wild. It's entirely possible once the plywood cladding is up they will love it as is and demand I just leave it wood!