When I visited Santa Fe, I stayed at the hostel and walked the few miles in to Old Town each day for entertainment. Whole Foods is about smack dab in the middle of the hike and this particular WF's seems less corporate to me than others somehow. The salad bar/prepared food bar had a great deal of vegan options. Of course, the prepared foods are pricey. But, I was able to get a real combination of cooked, raw, warm and cool food (did someone say huge pile of fresh homemade guacamole with every meal?! Mmmmm!). Plus, vegan dessert with every meal!
Cons: Still Corporate, Pricey