I generally only eat at 100% gluten-free places. Thus to my delight I have a few options where I live. I also came across two on my recent vacation.
Minnesota (St Paul)
As Fenrir mentioned there is an awesome gluten-free brewery taproom. On Fridays Burning Brothers has gluten free foods (foodtrucks /carts) at the taproom. You know its gluten free if it is allowed in the facility. They worked with the vendors to get them in.
A 100% gluten free restaurant just opened a few months ago in Minneapolis. The Sassy Spoon has amazing and healthy choices. The owner had a food truck and changed over to a restaurant. She came from a nutritionist background and makes amazing delicious meals. Just typing this makes me want to go there for dinner. Mmmm. I think I will and for brunch tomorrow too. Even if I could eat gluten and had more choices, I would be eating at the Sassy Spoon as a first choice.
Minnesota (Lino Lakes)
There also is Paleo's, I have yet to go, but when I checked with them last fall, it was a 100% gluten free restaurant. If anyone goes let me know what you think.
Hawaii / Maui (Lahaina)
The Maui Sugar Shop organic/Gluten free Bakery - Love this place and still dreaming about the chocolate dipped macaroons. This place is hidden, but worth the effort to find. The owners are great people too.
Hawaii / Maui (Kihei)
Maui has the Maui Brick oven (100% gluten free) - Don't let the strip mall location fool you, they do it right.