This is my itinerary last year. The weather was not good so camping was bad idea.
Check the tide schedule for best time to walk to the Perce Rock (http://www.rocherperce.com/english.php). It is best viewed in the morning. Many people walk close to the Perce Rock. It is very dangerous to walk below it because tons of stones may fall off at any time! Bonaventure Island is a must. Make sure you wear a hat on the way to the island because those birds, I mean, lots of birds, may drop something right on your head.
If you want to camp in Forillion National Park, go get your camp site early so you can get a better spot.
Day 0: Ottawa – Quebec City (470 km, 5.0 hours) Rest at a family inn
Day 1: Quebec City – Cap Chat (480 km, 5.5 hours) Stop at Cap Chat (Wind Mill) Cap Chat – Gaspesie Park (40 km, 0.5 hour) Rest in Gaspesie Park
Day 2: Gaspesie Park [Trail: Mont Albert, 7.0 hrs round-trip, hard]
Day 3: Gaspesie Park [American Lake, 1.0 hr round-trip, easy] Gaspesie Park – Percé [310 km through HWY 299, 3.5 hours] Percé [Trail: Mt. Ste-Anne for sunset, if weather permitted] Rest in Percé [Côte Surprise Campground. Tel.: (418) 782-5443] [Look for travel information, especially boat schedule for excursion]
Day 4: Percé [Boat excursion, Bonaventure Island tour in the morning] Percé Rock (Low Tide 3.0 hrs, check tide schedule)
Day 5: Percé [Trail: Riviere du Portage, Semi-precious stone and seashells gathering]
Day 6: Percé [Walkaround the town and purchase some food] Percé – Forillon National Park (110 km, 1.5 hours) [Trail: Les Graves (8.0 km loop, easy)] Rest in Forillon National Park Petit Gaspe campground
Day 7: Forillon National Park Rest in Forillon National Park Des-Rosiers campground
Day 8: Forillon National Park [Trails: Prélude à Forillon (0.6 km), La Chute (1.0 km)] [Sea shells gathering, fishing, or other activities]
Day 9: Forillon National Park – Quebec City (690 km through HWY 132, 8.0 hours) [Through Rimouski for gas] Rest in Quebec City [Arrive at around 7:30 pm]
Day 10: Quebec City – Montreal (250 km, 2.5 hours) Montreal – Ottawa (220 km, 2.0 hours)