Oh, okay, may need to clarify some more. If you get a new 2 seater in place of the 2 white chairs, fine, but no blue chair at all next to the 'new' 2 seater. Won't be right with a blue chair too. So what ones are you planning to recover?. If getting rid of part of it, not understanding. 2 different styles placed next to each other won't look right. I wouldn't like old blue fabrics next to new fabrics or next to 2 different styles of furniture. New 2 seater and old blue chair next to each other, not good :)

The first thing I require each of my clients to do before even starting the design layout is to choose their appliances. Your kitchen designer will need the manufacturer's specifications to know what size to make the cabinets to accommodate them. Be aware that there is required distances needed around and island, typically 36" up to 48" depending on placements of appliances. This will dictate the size and shape of the island. Clean lines, simplicity, innovative materials like glass countertops, exotic woods or Italian veneer slab doors, flip or lift up doors can add unexpected touches to a modern/ contemporary space. Here are some photos of one of my favorite Euro Modern kitchen I did for one of my clients not long ago.

Also take a look at Room and Board....they have several tables with different wood finishes or wood/steel/metal bases and a good selection of various tabletop materials. Also if you prefer a wood table, an area rug underneath the table could also help to break up all of the wood too.

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