Sandy's suggestions are great. As a newcomer to the Twin Cities, I second them all!
Portions at Cossettas are big enough to share. We also like Great Waters Brewing Co, which is on the "far" side of Rice Park from the Excel Cntr (I get my north & south mixed up around here, so I won't even try!) Even DD7 likes it, because the waitresses play rock paper scissors with her!
The Peanuts statues in Rice Park are one of DD's favorite photo ops in the cities.
Will the figure skating overlap the Winter Carnival? I liked the WC better when it was right downtown, but the snow and ice sculptures can be really impressive and Harriet Island isn't hard to get to.