Work has started on improvements to a popular route which provides stunning views of North Yorkshire’s coastline.