Went to NE Norfolk last summer after hearing good things. Open Spaces, nice towns (Holt, Wells, Sheringham) great beaches and steam trains, its great.
Kelling Heath is worth investigating, nice holiday park. A week of no phone signal and no light pollution, bliss.