I just finished recommending 1491 by Charles Mann in a previous thread, and I'll do so again here: http://amzn.to/2hKn6Ly

Surprising how innovative and densely populated the people of ancient americas were back then.