About 40 kms south-east of Saint Quentin, or 84 kms north-east of Plaster Rock, you'll find the entrance to Mt. Carleton Provincial Park, and some of the highest peaks in the Province of New Brunswick. The highest is Mt. Carleton, at 820 meters, and it's also the highest peak in the Maritime Provinces (ie. New Brunswick, Nova Scotia, and Prince Edward Island).
From the main entrance to the park, you'll drive about 20 minutes to the base of the mountain. There are two trails you can choose from. The Eastern Trail (4.4 kms one-way) will take you about 1-1/2 hrs, while the Western Trail (5.2 kms one-way) will take you about 2 hrs. We chose to go up via the eastern route, then down by the western route, and with time spent at the top taking in the view, it took us about 4-1/2 hrs. total. Either way, the 1/2-hr. before reaching the summit is the toughest part of the routes, but not too difficult. The rest of the western route was a nice easy trail, easier on the feet than the rest of the eastern route.
There's a toilet in the parking lot, but the only other one is near the Headwaters back-country camping site along the Western Trail.
See the 5 pics attached, and always remember the #1 Rule for hiking any nature trail: "Carry out what you carry in". It's unfortunate that inconsiderate hikers still choose to leave their garbage in the old fire spotter's tower at the summit.
UPDATE: Perhaps it's a sign of the times, but the cost of tent camping has recently gone up. As of August, 2011, the cost for a serviced site with tax, is $25.00 per night. However, if you take one of the unserviced sites, it's only $15.00.
To date, I've hiked all four summits at least once, and all trails except for the Caribou trail left to hike. I'll likely do that in 2012.