I recently travelled to Ocean Beach, CA and fell in love with an organic food market. They were a co-op which I had never heard of before but quickly learned what it was. If there is anyone who lives in AZ and knows of a Co-Op organic market I would love to hear where one is. I live in Mesa.
I used to live in Tucson, but moved overseas 9 years ago. I go back to visit from time to time. There is a lovely but small coop there on 4th Avenue. It's full of organic food, and they source as much as possible locally. Probably a bit far from Mesa, but if you fancy making the trip, there are also a lot of vegan and vegan friendly restaurants in the area. I definitely recommend a trip to Epic cafe (on the same road) which does scrumptious vegan scones! Magpie ( a pizza place next door) does soy cheese pizza (but I'm not 100% sure the soy cheese is fully vegan).