Manuels River Walking Trail
In case you are looking for a nice trail that brings you to the ocean in about an hour, try the Manuels River trail in Conception Bay South. It is a relatively sheltered trail and there is lots to see along the river until you arrive at the ocean in Worsley Park.
You can find a description of the trail here: Manuels River Natural Heritage Society.