Devil Bay is for experienced walkers, climbers, or boat-supported visitors, not for a casual afternoon stroll. The bay lies east of Francois in rough south-coast country, with waterfalls, steep bluffs, and serious exposure to fog and weather.
Its appeal is exactly that wildness. Local stories and climbing accounts compare the rock walls to a sea-edge version of bigger mountain landscapes, but this is Newfoundland, so remoteness and navigation matter. Go with local knowledge or a guide unless you are fully prepared.