There are legends of Weeping Maidens in rocks on the East Coast-Princess tails but the best detailed is the Legend of Sheila Nagera the Princess of Ireland. Here is a BIT of what is found on the net.
William Pye: Born 1786, was a fisherman and trapper of Cape St. Charles, Labrador. He wintered at Carbonear and the Bay of Islands, Newfoundland. He married a half-Eskimo woman at Cape St. Charles, Labrador. Her name was Mary Pike. Her mother was Eskimo (Innuit). Her father was James Pike of Red Bay, Labrador, a descendant of Gilbert Pike and Sheila Nagira, Princess of Connaught, Ireland. Gilbert Pike was Sir Peter Easton's seoond in command. All of the Pikes of Labrador and Newfoundland are descended from this couple. They settled at Harbour Grace and Carbonear, Newfoundland. Sir Peter Easton is probably the arch-pirate of all time. Queen Elizabeth I sent him out in 1602, with forty escort vessels, to accompany the fishing fleet to Newfoundland. He overtook a Dutch pirate vessel on which he found some Irish prisoners. Among them was Sheila Nagira, the daughter of the King of Connaught in Ireland. Gilbert Pike and Sheila fell in love during their voyage and were married on shipboard by Sir Peter Easton. Sir Peter Easton later turned pirate and sailed the North Atlantic during the summer and the Mediterranean during the winter. The Bey of Tunisia offered him half of his kingdom if he would join the Barbary Pirates in their piratical endeavors. The King of Italy made him the Count of Savoy. He eventually received the King's pardon and became a Member of Parliament from Somersetshire, England.
William Pike Pye: Born 1810 at Carbonear, Newfoundland. He married Esther Snow, daughter of John Snow, whose family was from Nova Scotia, and his wife, Rachel Hudson, daughter of Henry Hudson. They, William Pye and Esther Snow, were married at Cape St. Charles, Labrador. Henry Hudson was a part-Indian trapper, a Cree from the Hudson Bay Area, who believed he was descended from the Great Henry Hudson of the Half Moon, who was cast adrift with his son and several sick men in an open boat by a mutinous crew on James Bay, southernmost part of Hudson Bay in 1610. William Pye was frozen to death on the ice flow at Battle Harbour, Labrador, after the harness to his dog team became broken and his dogs had run away.