Bonjour Paloma,
À mon avis bien personnel, tu as à choisir entre deux des plus belles régions du Québec. J'y ai pédalé pas mal partout, j'habite l'Estrie depuis 15 ans et je considère que c'est LA plus belle région pour le cyclotourisme: paysages champêtres, plutôt vallonés (heureux mélange de territoire agricole, forestier et touristique), automobilistes généralement courtois, routes passablement bien entretenues dont plusieurs routes secondaires peu passantes... Variété de circuits possibles allant du facile au plus difficile. L'influence anglo-saxonne se sent partout et donne aux villages un charme pittoresque. Route des vins, bonnes tables, approvisionnement facile et varié, bref, beau coin de pays à pédaler. En prime, peu ou pas de moustique (sauf quelques rares endroits plus marécageux) et à seulement 140 km de Montréal...
J'ai également ADORÉ faire le tour de la Gaspésie, circuit mythique s'il en est un, mais tu auras plus de 650 km à faire pour t'y rendre et c'est un périple complètement différent qui t'attend. C'est une péninsule bordée par une seule route (donc beaucoup plus passante) qui, en 2007, était en voie d'être complètement aménagée pour les cyclistes:
http://www.routeverte.com/
Je ne sais pas si l'aménagement a été complété depuis, mais comme tu voyageras à la fin mai, ça ne devrait pas être si mal; les vacanciers ne seront pas encore très nombreux. Par contre, il y aura des camions, pas toujours respectueux envers les cyclistes, malheureusement. Comparé à l'Estrie, le climat y est généralement plus froid; tu devrais avoir le vent de dos sur la côte nord, plus sauvage (avec de sérieuses montées) et de face une fois dans la partie sud (un peu plus touristique et beaucoup plus plane). Plus de moustiques, c'est certain, mais c'est très variable d'une saison à l'autre. Si tu fais du camping, ils sortent surtout le matin et le soir, sur la route, tu ne les sentiras pas. Et nous avons des produits très efficaces pour les repousser ;-)
Paysages magnifiques et grandioses! La mer, le ciel, les montagnes, la nature sauvage, les falaises, de jolis petits villages côtiers, tout y est et les gens y sont très chaleureux.
Je pourrais te parler encore longtemps, mais je pense avoir dit l'essentiel, je te laisse le soin de me poser des questions si jamais mon message n'y a pas répondu. J'espère que ça pourra t'aider à prendre une décision.
Bonne réflexion et bon voyage!