Vitamin Cottage is a great health food store. They carry organic produce, and lots of vegan products. The staff is very helpful. They also are concerned about the environment, they do not have any plastic or paper bags, so bring your own. They usually have boxes you can use if you forget to bring your own container.
Cons: Not as much variety as Whole Foods, No shopping bags, Customer service desk rarely staffed