Białowieża National Park is very pleasant place for long walk or bike trip, but not expect seeing something more than trees :) For that better solution is staying couple of nights in nearby villages - people often see bizons walking out of the forest. European bison Show Reserve is also an option, it's cheap and interesting altough a bit small...
More
