Why not try the Cleveland Way?

You don’t have an excuse, Staithes is en route. This is one of twelve national trails and the 110 mile walk is outstanding for both its coastal and moorland route, starting in Helmsley and finishing in Filey, going right through Staithes, right past Pelican.
Discover The Cleveland Way