Just wanted to thank you guys for your advice. I spent a month in Copenhagen without going to Aarhus, and I managed to get to a fair number of places. Went to both of the Mikkeler bars, as well as Warpigs, their new joint venture with Three Floyds. All of them were nice, although I think I liked Mikkeler and Friends the best. The BBQ at Warpigs--both pork and beef--wasn't too bad either. I also managed to get to Fermentoren--nice on a quiet night, but usually too crowded with expat college students. The beer at Nørrebro Bryghus was good, but the place was a bit too pricey for me. The best spot was Søernes Ølbar and we ended up going there quite regularly. I'm going to miss it.
The Danish craft beer scene was impressive. Beyond Mikkeler and Nørrebro, we had good beers from To Øl, Flying Couch, Ugly Duck, Amager and a couple of others.
All in all, we had a great time and I came home with a new appreciation for Danish brewing.