I think the stretch of coast from Burnham Overy Staithe to Holkham/Wells is hard to beat. Park your car at the side of the road in BOS, walk towards Wells and catch the Coasthopper bus back (approx £2 each). The Hero is a nice pub, though may be busy with the 'locals' from Burnham, but the beer's good.
if you don't fancy going that far, I like to park near the bus stop in Marsham and walk across Marsham Heath (can be muddy!!). go to the 'Streetmap' Website and print off a map showing the footpaths, so you don't get lost. The Plough is a reasonable pub.
You could also go to Blickling - there's a car park on the SW corner of the park, just before you come out of the woods and you can walk down by the lake etc. The pub is lovely if a tad pricey -
http://www.bucksarms.co.uk/
If you want any other suggestions, just ask.