Lucky Moose is my go-to for fresh fruit and vegetable all year long. The prices are very fair, fruit isn't marked up like at many grocery chains, and they are honest about what is good for the next week, and what you should eat asap. My typical shop includes fresh food, tofu and re-stock on specific noodles. There are countless choices and great foods to try - also a large selection of fresh fish and prepared food.
I am always in and out in 10 minutes, with $30 of fresh fruit and veg that will last me two weeks.
Walk, with a backpack, if you can.
Otherwise you may get lucky with a street parking spot directly outside, or around the corner.