You'll find several small forests in Iceland, Hallormsstadaskogur in the East. Vaglaskogur in the North and Baejarstadaskogur in the South. More importantly there are several very large nature reserves where grazing is forbiddenlimited.
Take a look at Nordic Adventure Travel.
Skaftafell is quite well known.