Two trails on the west coast of the park have spectacular ocean views. Fishing Cove Trail gently descends 330m over 8km to the mouth of rugged Fishing Cove River. You can opt for a steeper and shorter hike of 2.8km from a second trailhead about 5km north of the first. Double the distances if you plan to return the same day. Otherwise, you must preregister for one of eight backcountry sites ($10) at the Chéticamp Information Centre. Reviews of trails in and near the park are available at www.cabottrail.com.
Most other trails are shorter and close to the road, many leading to ridge tops for impressive views of the coast. The best of these is the Skyline Trail, a 7km loop that puts you on the edge of a headland cliff right above the water. The trailhead is about 5.5km north of Corney Brook Campground.
Just south of Neil's Harbour, on the eastern coast of the park, the Coastal Trail runs 11km round-trip and traverses more gentle coastline.
Don't make this your inaugural trip: the riding is tough, there are no shoulders in many sections and you must be comfortable sharing the incredible scenery with RVs. Alternatively, you can mountain bike on four inland trails in the park; only Branch Pond Lookoff Trail offers ocean views.