Cromer is considered socially deprived (just so you know). Great shops, galleries and antique shops there, though. Sheringham is a little more upmarket. Beautiful houses going for a pittance (relative to SE) in either town, though.
Holt-way is considered the "Posh" end of North Norfolk. There is a big snobbery element about how close in NNorfolk you live to Holt, with many who would declare (for instance) that NWalsham is a rock-solid "chav-town", "I would never send my child to any state school there", etc. Real lack of public transport, but wonderful shopping in Holt.
We managed ok in NWalsham w/out car for a while, but must admit it has been nice to have one for stuff like spontaneous trips to the beach. It's only 5 miles to cycle up to Mundesley beach (which is nice), but it can be an effort,having to figure out how to tow beach stuff there using a tandem and a bike trailer. Ditto hauling stuff to Sheringham and back if we go on the train on a Sunday (service goes from hourly to every 2 hrs part of the year).
One thing that annoys me is people who move here expecting to travel 1-2 hours/day each way for work -- and I've met quite a few. Maybe that's normal in London, but it's lunacy in my book. And after a while you really see the harm done to family life. South Norfolk (and many other areas) have many equally nice places to live, too, but more variety of job opportunies in reasonable travel distance.
This is the back of beyond... it takes a long time for people to travel here from other parts of the country. It takes a while just to get from Norwich to somewhere like Holt or Wells or Hunstanton.
Schools: village primaries usually rated nicer (by parents and Ofsted) than any in a town (except Gresham/private ones). Can give you more gossip on some specific schools if you want. NWalsham and Cromer HS at the bottom of the pecking order, along with anything close to Kings Lynn. Broadland and Sheringham HSchools more approved of. Paston college in NWalsham generally well-liked.
Family days out & Stuff to do with young children: beaches, woods, birdwatching, lots of indoor play centres, Bewilderwood, some playbarn type places, Weaver's way, Fellbrigg (grounds+cafe), Sheringham Country Park, Holkam Hall (grounds+cafe) and other manor homes and ruins like Oxburgh, Mannington Hall, Castle Acre, Baconsthorpe plenty of organised activities in many of the towns.
Pubs: I don't really know, not really my thing, but I think there are fewer than other parts of UK. No shortage of nice cafes, though.