A couple of other suggestions. Forillon National Park on the Gaspe was a great stop for us in the past.
LinkAlso Kouchibouquac National Park in New Brunswick was excellent:
Link:Just a comment about the french-English differences in Quebec. Having spent some time camping on the north shore east of Quebec City you could find some potential difficulties based on our experiences. You shouldn't have a problem if you emphasize that you are from the US, us Canadians probably have a more difficult time.
My wife is fluently bilingual (brought up as a unilingual Francophone) but she isn't from Quebec, we haven't had good experiences on the north shore east of Quebec City. When we went through there even our kids had a bad experience, they were being educated in French immersion at that time, the local kids treated them badly. At this point my wife doesn't initiate conversations in French to folks from Quebec who we meet in our travels for this reason. This is in spite of her being able to "sling" French with the best of them, from "down country French Canadian" French to Parisian, having been a bilingual CSR for a number of years.
Having worked for a company for 30 years with facilities in Toronto, Montreal and Quebec City you should know that there are substantial differences in Quebec as you go through the province. Even some Fancophones from our Montreal facility moved back to Montreal after being transferred to Quebec because of these differences.
I wanted to give you a complete picture, as indicated it probably won't have an effect on your trip, but I thought that you would welcome the additional information.