I live in West Norfolk currently. A lot of the coastal places listed are great, I especially love Sheringham. Hunstanton is fine although more touristy than the others mentioned.
Then you have places like Thetford forest and Sandringham which have nice trails and parks for the kids. You also have Banham zoo which is a nice day out