Red Rock is my favorite, it's dowtown, great beer.
Salt Lake Pasta and Pizza is also a nice little joint on 13th south and 11th East, not a brewery but great food (Pulled Pork Pizza, oh jesus...).
And the best shop, now, is definitely Jeanie's Smoke Shop on 156 S State St, also downtown. I would definitely hit up Wasatch in Park City if you get the chance, the wait when you get there is well worth it.