Votre question est très générale, mais je vais essayer.
D'abord, je présume que vous arriverez à Montréal. Vous n'utiliserez pas de vols intérieurs parce que les seuls vols pratiques et abordables sont entre Québec et Montréal. Je vous suggère plutôt de louer une auto, le trajet Montréal-Québec peut se faire aisément en 3 heures, même si vous ne verrez rien de cette façon.
Je ne suis pas un grand amateur du Lac St-Jean, même si j'admet connaître mal cette région. Je suis cependant amoureux de Charlevoix, une région de la rive nord du St-Laurent située au nord-est de Québec. Si vous allez dans cette région, vous pourrez prendre un ferry à Saint-Siméon pour rejoindre la rive sud et aller en Gaspésie. Vous visiterez probablement surtout la côte du Fleuve Saint-Laurent jusqu'à Gaspé. Le cas échéant, vous pourrez continuer dans la Baie des Chaleurs pour revenir par la route 132 jusqu'à Mont Joli, puis le long du fleuve pour rejoindre la 20 et retourner à Montréal.
Nous sommes toujours étonnés des distances parcourues par les touristes européens qui viennent ici. Mais comme j'ai déjà parcouru plus de 2 000 km en 10 jours sur la côte ouest et 3000 kilomètres en 3 semaines au Mexique, je ne vous blâme pas !
Vous trouverez beaucoup d'informations sur le site touristique du gouvernement du Québec :
http://www.tourisme.gouv.qc.ca/ incluant une grille des distances routières
http://www.mtq.gouv.qc.ca/.../distances/index.aspRevenez ensuite ici pour demander des précisions, il y a plusieurs québécois qui fréquentent le site.
Yvon LeD