We moved from Pittsburgh to Seattle a year and a half ago. I make my mother in law come down here every so often and express-mail us a couple dozen to freeze. They're THAT good. I am incapable of going to the South Side without a stop here. (And yes, they freeze well. Not as good as fresh, but you can't get a decent pretzel for love or money on the left coast.)
One tip: if it's before 2pm, don't go in the front door. Walk a block up or down Carson, walk away from the water, and then go down Carey Way, the alley behind it. They have a back entrance that goes straight into the bakery, where you may bask in pretzel-warmth AND buy them right out of the oven. No sandwiches or cookies or drinks back there, just pretzels, but OMG pretzel pretzel pretzel.