I haven't been there for a while, but I consider the Twin City Grill at the Mall of America one of my all-time favorites. They do steak, chops, chicken, seafood, burgers, and salads as well as any place in the city. And they have terrific sides, from quality french fries to steamed vegetables and fine soups, like a top-notch tomato basil bisque.
And it's the mall, so you can dress up or down. They'll take you in shorts or a suit.
Also, if you're thinking of a good breakfast, think about Jenson's Cafe on Burnsville Parkway. A very good independent place with great pancakes and some house specialties you may really enjoy.
And if you're dying for sushi, try Crave. There's one in the MOA and one in Edina at a mall called the Galleria, which is next door to Southdale. Pretty easily accessible from Burnsville. It's kind of trendy, but I here the sushi is great.
Good luck! Hope you have a good hobbying experience, too, if you take advantage of the great women in town.