My family live on the N Norfolk coast.
The favoured secondary schools seem to be Fakenham and Aylsham (further away) but if you live in the catchment f Fakenham you are further away from the train line at Sheringham. If you need to travel to London, by FAR the best route is from Kings' Lynn to King's Cross, rather than Norwich - for parking, drive, speed of trains etc, so being further towards the West of fakenham area would be better than Sheringham direction for schools and travel.
Many Primary schools are tiny and have only two mixed aged classes, all I know is that Langham is favoured over Blakeney.
I LOVE N Norfolk in winter and summer, but not sure I could live there. You have to drive substantial distances for swimming pools, cinemas, there is no credible theatre for miles and miles - my brother is even anxious about his kids cycling on the roads because they are narrow and windy, no pavements and traffic races about.
Holt is OK for food, but you cannot buy a child's vest or socks there.
If your children love walking in bleak weather and would make the best of what N Norfolk has to offer - sailing , birdwatching etc then they could be v happy.