Cape Chignecto Provincial Park has many options for hiking and does have waterfalls to visit as well. Being that the trail follows much of the shoreline in the area, Mill Brook Falls flow from the rocky heights down to the Bay of Fundy shoreline.
Access is gained to the Falls by taking the trail from Red Rocks to Cape Chignecto. Take the boardwalk and stairs to the shoreline access at Mill Brook to see the Falls. It is also possible to hike the rocky beach toward Mill Brook to avoid the hilly inclines or use it as an escape route for your return trip.
To get there, head to Cape Chignecto Provincial Park in northwestern Nova Scotia. A daily entry fee is required at the park entrance.