>took my youngest 2 kids with me
While I love the North Norfolk coast, much of it is rather wild and untamed (lots of bird watching, nature, walking etc).
There are only a few towns along that coast, so dont expect a lot of typical seaside things for kids (maybe that is why you want to go there).
The main towns (from West to East) are Hunstanton, Wells, Sherringham and Cromer.
Hunstanton is a lovely Victorian town, with a "modern" bit in the south of the town with fun fair, sea life centre etc.
Hunstanton is the only town on the east coast that faces west (it faces the Wash) so you get great sunsets from the village green.
http://farm4.static.flickr.com/3285/3125766421 _7ee5e9ab44.jpg?v=0
more....