Sorry I am so late coming to your site - you are an inspiration to all, homeowners and advisers alike. For your planting advice, I suggest you call Merrifield Garden Center to see if they will come out your way. They currently have wonderful garden centers in Merrifield and Fairfax (both in Fairfax County) and a new one in Gainesville, but they may come further south to wherever you reside. (www.MerrifieldGardenCenter.com) Even if they don't send designers to your area, they are worth a trip to see their huge selection for a day of pleasure and inspiration, or to pick up some plants. Most of my clients are in the Fairfax and greater Washington area, but I am currently living out west below Front Royal, VA on the Shenandoah mountainside - wonderful views. cascio.offsite@gmail.com

This made me laugh: http://www.theguardian.com/environment/2016/jun/09/seagull-turns-orange-after-falling-into-vat-of-chicken-tikka-masala I couldn't copy the picture, but it's hilarious.

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

A very simple layout keeping the floor space within the kitchen, the WIP takes up a lot of space with not much gain, The broom cupboard could be moved to the Laundry/entrance, narrow. If the wall has been bumped out to the eaves on the deck side giving an extra 300 depth to the kitchen you could make the island 2700 x 1200 and all drawers. The wall of narrow pantry will hold all pantry needs and more, no deep cupboards to dig into. cheers