Spring or Fall visit, definitely.
I took my wife here to go on a shopping spree for her birthday at the Mall of America. Pasta is her favorite food, so we ate at the closest Old Spaghetti Factory, which was delicious. We also ate at the Rainforest Cafe in MOA, which was also equally delicious. Getting around was simple, but we were using Apple Maps, which I'm sure any smartphone or GPS would make getting around simple. Next time I would probably avoid going to MOA on a weekend, and probably go in one of the more warmer months, as we're not fond of cold/snow.