Need a dining recommendation in or near downtown Minneapolis [View all]

So my 50th birthday is Tuesday but that's the same day I have to attend a conference in Minneapolis.

To make the best of it I decided to take my wife along, so we're going to enjoy a 3-day weekend and then a birthday dinner on Tuesday evening.

The hotel is downtown, so I'd love to hear restaurant recommendations from anyone who's familiar with the area. We're game for pretty much anything, but nothing too casual nor too fancy.

Thanks!