The North Norfolk Coast Path now runs from Hunstanton in west Norfolk round all the way to to Sea Palling on the north east Norfolk coast. Originally, the trail ended at Cromer but in December 2014, Norfolk’s first stretch of England Coast Path opened, extending the Norfolk Coast Path to Sea Palling. The majority of this walking trail runs through the dramatic landscape of the Norfolk Coast Area of Outstanding Natural Beauty.
The Norfolk Trials website has some great circular walks, short linear walks and long linear walks, which are clearly marked and well indicated on the downloadable map. You can also walk the whole route although not for a day-trip!
There is also an up-to-day list of other Long distance trails in Norfolk - Long distance trails - Norfolk County Council, which I hope to get around to putting on the blog soon!