Full sun, out of the wind, near the kitchen.

This is a tip for making your ideas generally compatible with landscape needs ... incorporate taller, permanent material, which has potential for screening and creating privacy, more toward the perimeter of the yard as opposed to toward the center, where it might seem obstructive. This does not apply to trees which have their canopy raised sufficiently that you easily see below the "ceiling" they create.

I wonder why you are adding two small sheds instead of one larger one, since you already have one. Seems like it will add a "busy" quality to the overall flavor.

Thanks for the input so far, everyone.

The sheds were a bit of a compromise, trying to save a bit of money and at the same time getting ones that would be very easy for me to put up by myself. They're each well under the 107 sq ft limit that you're allowed before requiring a permit.

I would have liked to get a single larger shed, even if it did mean having to get a permit for it, but there weren't any good quality vinyl ones in the 10ft x16 ft - 12ft x 18 ft range that I was looking for. I didn't want to go near the metal sheds because of how prone to denting/ rusting/ breaking apart they are, and wooden sheds get really pricey when you start getting anywhere close to the size I was looking for.

The two identical sheds that I got seemed to have the best build quality of any vinyl shed offered in Ontario retail stores at the moment. The other vinyl ones I looked at were all very flimsy and/ or had far too many gaps in the corner and roof connections for water/ insects, etc, to get in.

In general, landscape design looks at the clients' needs and wishes for the property as a whole and the creates a design that then meets as many of those as possible in the most pleasing way. Other than the sheds and the veggie garden, how do you want to use the yard? To my mind, that needs to be answered before any real plans are made. Is privacy (fence) more important than the veggies? Does it need to be there year round, or is privacy only really important in the summer when you will be outside more? Do you want a large open space for games or running around in the center? How much shade is there over the course of the day along the chain link or in other spots of the yard such as along the deck? Do you want a "pretty" yard or a kid-friendly yard or is the growing of food more of a priority or are they all of equal priority? Where will you be most likely to walk or drive and so will need to be left open? Where is water available, and would you be able to add hose bibs in other spots as needed? Do you want afternoon shade for the deck or other areas, and would you be more likely to plant a tree, or add a structure such as an arbor or shade sail? What other wishes do you have for the yard?

As others have said, the more sun, the more successful the veggie and fruit beds will be, so too close to the sheds and the nearby solid fence which will provide shade should be avoided. You also will want to change your grouping/way of thinking about the plants from culinary to cultivation. Melons, like all your veggies, are annual plants, while most other "fruits" you have listed are perennials. The annuals and perennials each should have a planting area so that when clearing out and replanting annuals each year you aren't disturbing the perennial plants. The strawberries will need renewing every few years while each of the the shrubs and vines, which are fairly permanent, have different maintenance needs, and so should be planted in separate areas. If you grow herbs, some are annuals and some perennials.

Consider overall goals and how else you will use your yard to help determine the best spot for the veggie beds. For instance, if you want the center of the yard left open, then think about putting your food plants along the chain link instead of a fence since it looks like it gets good sun. Or is the solid fence important enough the you should stockpile your soil for now or make temporary beds and then when the fence has been added, create the beds and plant food crops? Could you use the berry bushes and kiwi vines for your privacy instead of a solid fence? They are deciduous, so wouldn't be great for winter privacy. You would need to leave room between the shrubs and the chain link for accessing the vines. Fruit plants don't need as close access as herbs or veggies since fruit tends to be picked in chunks, while veggies tend to get harvested for particular meals, so think about putting the veggies and herbs closer to the house where there is easy access from the kitchen. Would you want veggies as a border around the deck, or does that either not fit the plants' needs or your wishes? So create a list of uses and priorities for the yard as a whole (swimming pool? play structure? bocce court? badminton net? trash can storage? etc, etc), prioritize them, and then start thinking about placement. You have already made one big decision, the shed size and placement, and so before making others, I would stop, step back and look at the yard overall. Take some time over the next growing season to look at sun and shade patterns (if you map sun as it changes from the vernal equinox until the summer solstice, you will have a good grasp on how it will look but in reverse for the rest of the growing season) as well as wind before planting anything permanent if successful cultivation of food crops is a priority. Once you have a good handle on growing conditions and your overall goals for the yard, then you will have a better idea of where is the ideal placement for each of the various uses you have for your yard.

That's a large area if you maximize it with veges. Raised beds allow you to control the soil and create walking aisles. I like 4 foot wide beds which allow a 2' arm's length reach from each side. Consider using the square foot gardening technique for density and research how much space each type of vegetable requires. Plant any new trees along the north fence line so they don't shade the other plantings. Design it all on paper, but build it in phases so you can experiment and make adjustments for future phases. You have enough space to do that. Biggest mistake with beginners is not spreading out your plantings i.e germinating from seed to get multiple stages of harvest from each type of crop.