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!
Favorite High-End Grocery Store Foods
I think that high quality non-traditional foods easily fit into a diet because food quality matters. There's a sticky at the top of this forum asking about gourmet and specialty foods that make your diet easier, maybe it will provide some tips for your shopping trip. Please let us know what goodies you bring home 
