I had never been to New Brunswick and didn't have much to go on but ended up spending the day in Fundy National Park. The coast is, in a word, stunning. The interior is also very nice. Bring a lunch and do a hike. You won't regret it. Dickson falls also pretty sweet.