En assumant qu'un ado de 16 ans préfère l'action à la tranquillité totale (mais ce n'est p-ê pas le cas), songez à vous installer soit aux alentours de Caraquet, une petite ville assez dynamique l'été (et dont le point culminant est le tintamarre du 15 août), ou descendez jusqu'à Shediac et Cap-Pelé, non loin de
Moncton (ce qui vous permettrait de faire une excursion d'une journée aux rochers en forme de pots de fleurs à Hopewell Rocks). Bons campings et belles plages dans les deux régions. Le
parc Kouchibouguac est super, beaucoup de sentiers de randonnées, pistes cyclables, etc. mais plus axé sur la nature à strictement parler.
Bonne chance dans vos recherches!