In the nearby major city I'm most familiar with, most of the grocery shopping you'd do would be in supermarkets--often Whole Foods some of which on the smaller side. Other than convenience stores, there are also some bakeries, produce stands, and butchers. But most of your shopping is probably going to be at supermarkets (which have parking).