Göttinger Stadtwald

(follow Herzberger Landstr. east) is full of pleasant hiking trails, as well as the Bismarck Tower, which you can climb for a gorgeous view in the summer (though you may need to ask directions, since the tower is hard to find).