Iceand used to be completely covered by forrests, look at it now... Wood as fuel, building materials for houses and ships and possibly some errosion as well.
I'd suggest looking to Easter Island for an island whose culture was devastated/lost because of 'human excess'.
By the time Europeans first encountered the Rapa Nui, the Rapa Nui essentially had no vessels capable of deep water travel.
Yet they were aware of reefs hundreds of miles off the coast.
Over time, the inhabitants of Easter Island had cut down the trees faster than the trees could regrow.
Eventually, there no trees large enough to built the deep water vessels of the type/style their ancestors had used to come to the island.
Today, Easter Island is almost completely deforested and has been so for at least the last quarter millennium or so (dates for original settlement vary from 300 to 1200 AD - although the time of overpopulation which led to the ecological difficulties is estimated at less than 500 years, even with the earliest date of human arrival, the time from colonization to a culture/civilization which was reasonable advanced to decline due to 'loss' of an environment able to sustain the populace is scarily short).
The majority of the original flora and fauna which were present on the island when humans first arrived are now extinct.
DonMoody