Itinéraire de 3 semaines au Québec : Nouveau Brunswick ou Côte-Nord

Bonjour,
Nous partons en couple avec notre petite fille de 2 ans 3 semaines cet été au Québec.
Nous souhaitons etre dépayser et au contact de la nature.
Je voudrais avoir des conseils quand à notre trajet.
J'hésite entre le classique Montréal-Quebec puis région du Charlevoix ou Cote Nord (nous irions dans une pourvoirie, si vous avez des suggestions..) puis retour à Montréal.
Ou alors nous rendre au Nouveau Brunswick, j'ai repérer l'ile de grand Manan qui à l'air vraiment sauvage.
Qu'en pensez vous?
Le premier trajet est trés classique, cela vaut il le coup? Le 2nd trajet me semble trés trés long, donnez moi votre avis..
MERCI!!