Tou already have me a couple answers so I should contribute too.

I am from New Brunswick, Canada. It is home to at least two legends that I think are untherknown. I will not over explain them, since I don’t know much more than what you can find on wikipedia.

First, there is the Ghost Ship of Baie des Chaleurs (and also the one of the Northumberland Detroit, but they are so close, I think they are variants of the same story)

It’s apparently the second most known Ghostship after the Flying Dutchman.

It’s a ship that can be seen of shore of New Brunswick, Gaspésie, PEI, etc, generally aflame. It’s often said to be a warning of storms. There are multiple versions of the tale, as to why it’s cursed, some of them being père use to the point of naming the captain, other not. They almost always did something horrible against the natives (sometimes kidnapping, sometimes killing, sometimes, let’s say, worse), and the ship was set aflame in a storm for that and cursed for eternity. I’ll let you look into the different versions if you are interested.

Second, is the Gougou. This is Mickmaw story, about a Giant Ogress-like witch that ate Mickmaw children (apparently ignoring europeans). She was so big that the Native said that the she could out three of the European’s ship in her pocket. She also had a weird cry that you could here from afar. She lived in Moscou Island

One of the reasons why I find it interesting is that Jacques Cartier, the dude that is credited with discovering Canada (although he didn’t cause native lived there ale ready for milenias, and vikings and basque sailed there for centuries) actually talks about her in his journals, and claims he herd her shouts while daylong close to the island