Pasties. I tried one at this little place up by the falls and it was horrible. Then I tried one in St. Ignace and it was fantastic. We bought some frozen ones to bring home.
Also, if you haven't done the bridge walk on Labor Day, that is really cool too. Plan on a parking nightmare when you get there but exiting is velvety smooth thanks to the MSP.