I'm a fan of starting a campaign off on a mystery and a plot based on theLost Vikings of Greenland was the first idea that I got.
The PCs arrive by longship at a remote colony, where they are greeted only by the sound of falling snow. The village is empty, devoid of life. Inside the stone...