Sonnet, sorry I have COMPLETELY messed this up by leaving all the info I gathered in Norfolk, and now my Mum has gone away so I can't ask her to send it to me.
Basically I was looking out for good accommodation opportunities.
There is a pub overlooking the marsh, very isolated, at Thornham, called The Lifeboat, and I think they do rooms.
I spotted an ad for a place called Smokers Hole in a v quiet spot in a little, slightly inland village, Saxlingham, rooms and appts, it had won B&B of the year award.
The Bell in Wiveton, and the Bluebell in Langham do accommodation.
The (brilliant) pub in Burnham Thorpe is called The Nelson - good village.
Basically, I think if you can find places within easy reach of Wells-Next-The-Sea beach (but the town itself is quite busy, in a charming way), Holkham Beach or Brancaster, you will be happy! They are all fab wild beaches with easy access from car parking. And with dunes and good pine woods for Gruffalo-hunting. At Wells you can hire one of the much-photographed beach huts from Pinewoods Caravan Site for about £15 a day.
There is accommodation in The Windmill (a real windmill overlooking the reed beds)at Cley (nice village, shingle beach).
Sorry - I am sure you can track these down through websites or Directory Enquiries but I should have had phone numbers! - when are you hoping to go?