Sprouts is Arizona's main gluten free grocery store with a huge selection of GF items throughout. They even have a gluten free aisle, and frozen food section. Periodically they will have a sale of everything GF. That's the time to stock up.
The deli doesn't have GF bread for sandwiches though. Disappointed about that.