What did you end up going with? The plans look mighty complex.

Not yet. We actually have JUST engaged an architect to draw up an older school house we are hoping to purchase and use as an addition onto the left hand side of the house. Obviously if that purchase goes through, we will hire the architect to work on both the connection of the new building to the house as well as the front entryway. Here is the floor plan of the house. The small bedroom (bedroom 4) sits directly behind the lounge. We are also thinking about removing part of the wall there so that you would walk into the home and see directly into the lounge or turn slightly right and enter the kitchen.

Thanks :) Yeah decided to go with tile. So sand cement is ok over existing tiles if I prep them first? Only problem is, the new pad can only be about 30mm at it's thickest (leaving up to 15mm for tiles) otherwise it'll end up being higher than the hallway floor. So I either need to make the fall shallower or not bother with the waste and make it all level. If I made it level, could I use levelling compound at that thickness or would deck mud/sand cement be the best option? Also, should I be putting in mesh for strength? (I know I should (and will) ask the local hardware what they suggest, but it's great to have suggestions from the Houzz community also)

I would clean up first. Especially the stuff growing in the paving. Then get gardening with pot plants and start experimenting with different plants and the positions. See what you like and if you can keep it alive! Our house has the sun setting over the back fence and we've done a few inexpensive things to reduce that issue (most expensive were outdoor blinds around the verandah) but for most of the year we just don't want to be out there. It is hard work to keep the plants going in summer, there is a lot of sand due to the difficulty in keeping lawn alive and it is just bloody hot. So, that's why I'm saying clean up, start gardening small and see how you go before committing to structures that might not address the real issues you have with the yard. Just my 2 cents! :)