Definetely check out the produce section. I love Whole Foods and I'm fortunate enough to have a few around. I wish I had Trader Joes close by, but the closest one is about an hour drive.
I love the produce section at Whole Foods, I find fruits and vegetables that my regular supermarket doesn't carry. Like different types of peppers, mushrooms, leafy greens. Their selection of organic frozen fruits/vegetables is also nice. Whole Foods also has a "bulk" section where you can find grains, nuts, etc that are prices very reasonably since they're in bulk. Check out meat substitutes, they tend to carry a wider selection than the traditional supermarkets. Don't forget to check out frozen meals too.
I looooove going to specialty stores, I googled Andronico's, and they're only in CA, that's a little far for me.
Have fun with your shopping!