I come to the Toronto region and often I am at the Ontario Food Terminal. Last time I was in Toronto I found a nice market that I haven't been in before (http://www.summerhillmarket.com) and now I'm wondering which others ones I might be missing out on. I thought I had most covered. I'm keen to check out McEwan's new place and see what they are doing with produce.
I find that some of the larger chains (i.e. Sobeys, Loblaw and Metro) will sometimes have specific stores that are outstanding in their fresh produce offerings and others are just sad.
When I buy fruit I like to buy in season (i.e. right now if I were to buy apples I would want them to come from a southern hemisphere country), local when possible, but always good tasting. And a decent price.