For the love of all that's good and holy, get to Steel Toe. Probably my favorite Twin Cities brewery.
Surly is awesome, and has great food, but Steel Toe still has that intimate tap room feel. Fair State is also a good spot, although almost comically hipster. Dangerous Man is very good, but a little overrated in my eyes. Bauhaus does really good lagers if you're looking for something on that front.
That is a good description of Minneapolis as a whole.