As the title says, I want to get an outline of how Wyndhaven was founded and later closed off from the dangerous wilderness beyond its walls.
Several ships carrying supplies to found two to three separate colonies traveled along the coast seeking safe harbor. The winds, waves, and shoals surrouding the New World prevented even a single landing, let alone three. Finally, during a storm, they happened upon Wyndhaven, an area where the winds and sea were supernaturally calm despite the raging tempest around them. They took it as a sign from the gods that this was where they should found a colony. One or more ships went down in the storm but the rest put anchor in the harbor and road out the maelstrom.
Flush with the manpower and supplies of two to three colonies and facing the reality that this might be the only safe landing along the New World's coast, they set about building a major port town capable of funneling the masses of the Old World into the New and the wealth of the New World back to the Old. A wall was constructed some ways inland to guard against the unknown while the bulk of the settlers worked on building shelter and exploring the harbor. Soon, their settlement was officially christened Wyndhaven and messengers were sent to back to request further men and supplies.
Some of the settlers moved outside the wall to survey the land for farming. Several homesteads soon popped up in the surrounding land, promising food for the infant colony.
Then the attacks began. Goblins, hobgoblins, orcs, and other foul creatures raided in the night, stealing food, livestock, supplies, and people. Homes were burned and even the might of the wall was tested. The garrison in Wyndhaven tried its best to drive off attacks but there were not yet enough men for regular patrols. Wyndhaven suffered a long stretch of fear.
When new men arrived, Wyndhaven's mayor ordered the building of another wall, far inland. It was an ambitious project (the details of which, such as how they came about the materials, to be determined later) but soon a wall began to encompass a huge area of potential farmland around Wyndhaven. The humanoids took notice and began to mass their forces. Before the wall could be finished, they attacked. A huge battle ensued but the colonists were ultimately victorious. The shattered remnants of the humanoid army scurried back into the darkness of the unknown wilderness while the colonists hastened to complete the wall. Their forces had also been dangerously depleted by the battle. Further news from back home revealed that reinforcements would be few and long in coming. Wyndhaven once more buckled down in fear of another attack.
Some years past with few sightings of the enemy, and even those were of isolated bands rather than a true force to challenge the wall. The Wyndhavians prospered and grew into their new home. Eventually, some settlers wished to push further into the continent. The Lord Governor objected but, due to the years of peace, relented to their protestations. They travelled north and west, through the blighted Thornscape, and found rich, fertile soil on the hills. They named their town Land's Blessing.
Getting late so I will summarize:
Land's Blessing discovered The Hoach and the goblins living there. A regiment from Wyndhaven came and supposedly cleared it out. Some time later (a few days, one month to the day, something), all communication with Land's Blessing stopped. I want a fire to be visible to the guards along the wall. Someone or something destroyed the entire town of Land's Blessing and all the people who lived there (except a few who were in Wyndhaven at the time). The adventurers who originally cleared out the Hoach left a map of the caves carved into a table at the inn in Land's Blessing. Despite the huge fire, this table survived and now offers the PCs their first lead.