Ok, there are awesome recommendations here. But for a truly unique Minneapolis experience I recommend the observation deck in Foshay Tower.