[quote=Enalais]
What about the new world, I mean Viking's were the first Europeans to set foot on America, and they encountered Native Americans, and plenty of shows and movies portray natives as being 'mystical.'
[/quote]

I like this idea. Wayward Vikings (maybe exiled even) with a ship, sailing west and eventually finding a coastline that they know nothing about. It might have a bit of the same problem in the "what do we do now" regard, but really, it wasn't the plot that killed this RP here, it was people disappearing. So just... don't disappear I guess, haha.