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

We’ve renovated and are just waiting on the guy to come and fit our laundry cabinets..... he said he was coming one day.... then didn’t show up, gave another day and time ...didn’t show up...and then said last Thursday 8am... well it’s now 1.45am Mon morning and he hasn’t had the decency or courtesy to even ring or return our calls .... so we are now in the same position as you... I see hes here on houzz so, maybe a review will warn others ... anyway good luck with your laundry!!

My suggestion -- start with a 'base' -- do the fence in charcoal , the retaining wall almost looks brick but I'm guessing it is wood , so maybe go the same grey as that tank wall or whatever it is , and do the white pipe the same ? And then decide the purpose -- a bbq , a table and chairs , a love swing , a spa pool , a water feature , a traditional garden , a rock garden , a desert scene , an egyptian garden -- you get the idea . One or all of those , or whatever suits YOU .

R u in NZ? If so change country settings to Aus, and post in their forum, you will get more help.