I used to not be the biggest fan of Goodwin's, but then they magically started making gluten free sandwiches and changed my world. They serve My Bread, which is a gluten free pita, and while it's not a sandwich-sandwich, it's still pretty darn tasty.
I love the side options. It's nice to get a little something on the side with your sandwich. A $1.00 will get you an upgrade to chips and guac too!