St. Augustine?
You are right! Jamestowne was the first English colony, but St. Augustine predates that by about 100 years, I think. As I remember Jamestowne history, the early settlers feared not only the Indians, but also a nearby Spanish settlement which has since faded into history.
L'Anse aux Meadows?