Anticosti National Park protects some of the island's best landscapes: river canyons, caves, forest, pale limestone cliffs and wild coast. It is the main framework for a first visit, especially if you want hiking rather than hunting or fishing.
Distances are large and services are limited, so treat the park as a planned expedition. The payoff is a version of Quebec nature that feels maritime, boreal and strangely empty all at once.