Fiddlehead's has my trust - I've heard the owner of the chains is celiac. Staff told me their Kitchen is 100% GF. They have some decent ready made food for a quick healthy bite, and a lovely smoothie bar as well. The store itself has ample options too (just a tad pricey, as are most Health Food stores).
Yes