Other Avenues is an amazing health food store. Cooperatively run, so you can sign up for a shift and get a discount. They have a phenomenal selection of dry goods, spices, produce, books, etc. Truly a gem. I've lived in many places, and this is my hands-down favorite health food store.
Cons: Too far from NYC!