Pale Men are malformed creatures, half-human and the other half some manner of sea creature. Some Pale Men are the size of humans, others are giant monstrosities with crab claws and tentacles. Tied to Solomon Island, there are signs of these creatures going back to 900-1000AD when the vikings, who called them Nábleikr, brought them to the new world. They use eggs or pods to reproduce and are unable to survive without water or fog.
Hinted at in the Monsters of Maine ARG blog, the Pale Men are Lovecraftian creatures very similar to the 'Deep Ones' found in Innsmouth stories. They are also associated with cannibalistic humanoid creatures from Wabanaki legend called kiwakwa or keewaqu.