Last time I went with friends we stayed at this place:
Downtown Minneapolis Hotel - The Westin Minneapolis - www.westin.com
It was awesome. We also ate at this place:
Mancini's Char House - St Paul, MN, 55102-3091 - Citysearch
Great steaks and neat atmosphere. Pretty expensive though.
Look up Buca di Bepo for best Italian.
Minneapolis, MN - 1204 Harmon Place
Buca di Beppo Italian Restaurant