I really like the sense of isolation in Don't Starve's atmosphere.
Why not add an extra layer by adding abandoned structures such as run-down forts, chared campsites, some kind of statues, and others on the map to give the impression just how long ago the last person may have been on this island?