The national park in the mountains of Gaspé Peninsula offers perfect conditions for hikers. Every some kilometres, trails with different levels of difficulty are signposted near the road. For hiking in the national park, you need to obtain a permit which is sold in the VIC in the centre of the park.
Due to my limited amount of time, I could only do one hike, but it was worth it. The 8km long Mont Olivine trail takes you up this very mount. Long parts of the trails lead through dark and damp forest, but as you approach the top of the mount, you will be able to enjoy some great vistas on nearby mounts. From up on the top, the view is just marvellous. You'll be in 670m height and thereby higher than most of the nearby mounts. There's no hut or other kind of shelter, but for a picnic the roundish rocks are more than enough.
One warning: The path splits into two somewhere on the way. Don't take the longer one! It ends in a swamp and if you're as stubborn as I was and plan to cross those last 300m despite sinking in, you'll be blessed with wet feet and muddy trousers... I stepped in a swamp hole ten metres before the trail ended, and it was my birthday! Damn it!
One way to get to know Gaspé Peninsula is driving along Highway 299. It crosses the peninsula straight through the national park and the mountains. The drive is wonderful: there's hardly any traffic, scenic vistas appear every 1 or 2 km on the roadside, you can stop at an ice-cold river that is next to the road for at least half of the way. Salmon fishing is possible every some kilometres, but of course you need a licence.
As my time was limited, I decided to get to know the peninsula this way. Another possibility is to go around it and drive into the national park from the other side. This will take at least two days, though.