Desert Edge Brewery and Pub in Salt Lake City is a sentimental favorite of mine. I used to go there when you could get Coors or Bud, and now it's a full brew pub. They only brew 4% ABV beers, though, so they may not appeal to your Northwest palate. I've had some pretty tasty beers there, though.
I haven't been, but I've heard good things about the Bayou in SLC. You can enjoy paying Utah's marked up price for bottled beers, as they don't allow draft over 4% ABV. Utah brewers are doing some good things at that limit, give some a try.