J'abonde dans ce sens, le canot guidé dans le parc de la Mauricie, ça devrait être très bien. Par contre, pour ceux qui en ont déjà fait et qui préfèrent en individuel, il est très facile de louer un canot sur place et de se faire conseiller par les loueurs sur les itinéraires, ça doit revenir pas mal moins cher.
Si le bateau ou la kayak t'intéressent beaucoup, ne manque pas le kayak ou une excursion en bateau dans le fjord du Saguenay et dans le parc du Bic, où tu peux voir beaucoup de phoques se reposer sur les rochers. Le parc du Bic est un très bau camping au bord de la mer, essaie d'avoir les terrains les plus proches de la mer, ceux proches de la route étant très bruyants.
Charlevoix, je dirais au moins 2 nuits pour en profiter. Pour Québec, les choix sont nombreux, ça dépend surtout de ton budget et de où tu veux te retrouver. La vieille ville est belle, mais les prix y sont plus élevés. Les auberges de jeunesse mentionnées plus haut sont un bon moyen :) Sinon je dirais des B&B bien affichés sur Internet en regardant où ils sont situés par rapport au chateau Frontenac, ça peut t'aider.
Baie-Comeau ça peut être intéressant, mais le bout entre Tadoussac et Baie-Comeau est parfois long dnas le voyage, surtout si ton temps total est limité, vaut mieux traverser vers le Bas-St-Laurent quant à moi.
J'oubliais, si tu viens en juin, important de consulter cette section de ton loueur :
http://www.authentikcanada.com/moustiques-canada.shtml
Le parc de la Mauricie, et toute autre région de lacs loin de la mer peut être l'enfer en juin à cause des moustiques et mouches noires. N'hésite pas à acheter un filet pour mettre sur la chapeau, sinon, il peut même être difficile de manger! Certains personnes plus sensibles ont des réactions désagréables : enflures localisées, rougeurs, démangeaisons. Le temps de l'année où ils sont le plus dérengeants dure 2 ou 3 semaines et ça varie en fonction des conditions climatiques (ces petites bêtes aiment les printemps humides). J'espère que ça ne tombera pas en même temps que ton séjour ! Par contre, près de la mer, dans la région de l'Estrie et en ville, ils sont moins ou pas du tout présents.