Yeah, I second the Como Zoo. It's well kept and they've got a lot of great animals there. There is a 'sparky the sea lion show' earlier in the day- either at 10:30 or 11:30- I don't remember which. The MN zoo is over $40 for a family of 4 (and that's with discounts and not including parking)...BUT, it's great because of the dolphin show...which you have to get there WAY early in the summer, or you won't get a spot!
There is a really good Japanese steakhouse off of 494- between the sheraton and Mall of America. I believe it's Osaka. They have a fun 'cooking your food' type of show and if you go at lunch, it's a GREAT DEAL and everyone will get stuffed!
We love Mall of America, because there are good places to shop there and you don't have to drive a bunch of different places.
We just did a tour of the MN state capital building and that was fun- downtown St. Paul. educational and very neat to see plus it's free.
We LOVE to eat down town Minneapolis, it's a place close to the Mall of America stadium called "spaghetti factory"...every meal comes with a drink, entree and some really yummy ice cream for dessert.