I lived in Norfolk for part of my childhood, still have family spread across from the Broads to N Norfolk coast, and I go to different parts for work regularly as well as family visits.
It isn't Brighton. And while many, probably most, people are perfectly cool with all sorts of families, a much higher proportion than in Brighton, London, and many other places are...inexperienced in diversity.
Though hearsay has it that there is a well established gay women's network in Cromer and in Happisburgh.
Beware rural isolation for kids. Go somewhere with a good bus service and maybe train into Norwich. Don't plonk yourselves along a lane with no pavements - it makes independent travel for young people so much harder if the roads aren't safe for them to walk to a friends. My sister is a non-stop taxi service for her kids. I never have to take mine anywhere (S London).
I am less familiar with the areas you mention. Look carefully at schools - a while ago Norfolk as a LA was in special measures for poor schools, The answer in some cases has been to bring in these zero tolerant superheads, or things have remained not too good. Rural deprivation has an effect. However, there are also lots of good schools, my nieces and nephews are doing well at Sheringham High and Aylsham for example.
You need a busy village with more than one shop, preferably a primary school , lots of working families of different ages, not lots of second homers or retirees. Definitely spend a week or two there in February before you decide.