Norfolk has a number of decent routes. Weavers' Way is one of the UK's National Trails and follows old railway line, bridleway and country lanes. It joins Cromer and Great Yarmouth, and in the Yarmouth half takes in the Norfolk Broads.
At 60 miles, it's impossible to do in a day, but it passes through many towns and villages and so can be broken into two or more sections.
On 7 April I walked the first half, Cromer to Stalham. It's a linear walk and so you have to use public transport or arrange lifts. An Easter break with the folks was a perfect opportunity!
More photos of this walk on Flickr
My own information about Weavers Way is here