Fundy National Park
For coastal and inland hiking, beach combing, or just a peaceful night of camping, Fundy National Park is the place. With 75 mi (120 km) of trails, the is plentiful day hiking and because most the trails connect to one another, it is possible to do multi-day backpacking trips with ease. Numerous waterfalls are easily accessible from these trails for swimming in the warmer months. In addition, the camping facilities here are excellant, both for car camping and backcountry camping.
Aside from the inland treats, the coastline of Fundy National Park is a great experience as well. Point Wolfe River enters into the Bay of Fundy and because the tidal range is so extreme, actually reverses it's flow direction daily.
Visit the official site for this great park here: