Native Sun Natural Foods Market is the only place I trust for all-natural and certified organic foods. They have all the standard staples I need for my vegetarian diet, but also offer fun vegan and vegetarian options in their deli and bakery like wraps, salads, mini-muffins, and fresh juice smoothies. Plus, the staff is super helpful and friendly. I love going in there.
I used to shop at the Mandarin location, but now their one at 11030 Baymeadows Road on the Southside is so much bigger and closer to my house.