Boney Shore Walking Trail
When you get off the Labrador ferry at Blanc Sablon, Quebec, follow the road up the hill to Highway 138. Turn right (east) and follow 138 to the Labrador border. The highway number changes to Route 510, which is also the Trans Labrador Highway. It’s only 80 km to Red Bay, but plan on a 1.5 hour drive. The road is paved but currently (2016) most of it is in pretty rough shape. You will come down a steep hill to enter Red Bay. Towards the bottom there is a road to your right. The sign for the trails (includes the Tracey Hill Trail) are at the highway but you will drive along a gravel lane for a bit till you come to the trail head.
The trail is an off shoot of the Tracey Hill Trail. If climbing stairs is not for you stay on the lower path that will take you to the beach. It is mainly a gravel path, easy to walk, but it does get more difficult if you walk close to the rocky shore.