Recherche propositions de "trajet" avec nos 2 filles en bas âge

Bonjour!
Nous pensons partir environ 2 semaines debut septembre avec nos deux filles en bas age.
Nous aimerions votre avis sur les destinations possibles et où ça vaut la peine de s'attarder. Nous partons des Iles de la Madeleine, pour ensuite se diriger vers le Nouveau Brunswick. Nous ne voulons pas visiter cette région, car nous l'avons déjà fait. Pensons plutôt nous diriger vers l'est des E-unis. Pensons faire une petite boucle pour remonter vers Montreal et revenir vers le Nouveau Brunswick pour retourner à la maison, aux Iles.
Alors vos suggestions?
Merci :)

Je pensais aussi à la Nouvelle-Ecosse ou à Terre-Neuve pour s'y promener en bord de mer sans qu'il fasse trop chaud. Se méfier quand même du soleil en bord de mer en poussette (une de nos filles a attrapé un gros coup de soleil en février en Bretagne par temps couvert !)