New garden, the possibilities are endless, where do I start!!

This looks like a great project and your ideas sound fine - vegetable patch and ?small shed, flower beds and lawn and or a top sitting area (patio).
The secret is to do a section at a time so you can see it take shape and do not get discouraged. Why not start by deciding which is the vegetable area and flower beds and dig them over 2 spades deep but roughly and let the frosts break it down for you. Adding plenty of humus as you go.
You need to work out your soil type, which way the garden faces and wet or dry areas before you think about plants and who is using it eg. do children need a play area, dogs etc. Wether the lawn needs to be a hard wearing one or in shade and choose grass seed/turf accordingly
There will be a lot of traffic while you establish veg/flowerbeds/storage etc so best leave the new lawn till most of the other work is done so as to avoid wear and tear? You need to identify the fruit tree so you can look after it correctly they look like several trunks to me?

How exciting to start from scratch! Don't forget to notice which way the garden faces and where the sun is during the day, for different types of plants and sitting areas too!Good luck with it and we will want to see what you do so please post again as work progresses!:)

Yes agree with dr726, the lawn looks exhausted, have you got a dog? also is the hedge a privet? if so then the soil wil be very poor along the base, just food for thought here, get rid of the lawn, nice picket type rustic fence halfway down the gardenwith small gate, get rid of the straight path, put a curving path snaking up the garden to the gate and beyond to a lovely small patio in the corner, trellis the fence boards and clothe with climbers, a jumble of pots with perrenials or summer bedding on the patio area, both sides of the path near the patio area plant with perrenials to achieve the cottage garden look, nestle a feature amongst the perrenials, a small table and chair on the patio and a glass of wine a good book and you will be in a little bit of pardise, now for the front what about useing this area for your veg growing, you will be surprised how much you can grow in a small place, dont forget the path will snake through the veg path, use a small jumble of pots near your back door for growing some Herbs, but all this depends on the aspect and other factors.