I would try the Woodcliff Lake, it has a warmer tone than the lighter greys.

Hi Please disregard the attached plan (not part of this house), sorry for confusion Matt

Personally I cannot see what the problem is - I don't mind the presentation. It is not in your face wonderful. but it is never going to be. Its neat and tidy which is really important when it comes to home presentation. I don't like your idea re the bitsy garden at all. It will completely ruin the existing facade. Why not consider a line of pots - big pots running parallel to the wooden fence. The pots need to be all the same - maybe 5 in number. Tall and narrow in shape. Use quality potting mix and consider a native grass in all of the pots like Lomandra Nyalla. This plant will last for years in a big pot and they are tough. But take care of them because if you do this and dont take care of them,. then crappy pot plants are worse than not doing anything at all. Why not remove the lawn that you don't like and use a fine aggregate like Lillydale Toppings with a good base underneath. The effect that I have suggested is neat and tidy but also will give the area a professional, more modern look. If in doubt, leave as is! Alison

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! :)