Lisa,
If you come to the North Norfolk Coast, you will not be disappointed. While a few coastal resorts do not allow dogs on beaches during peak times, you can take them on the marshes, and collect samphire and cockles, or use the coastal walk which goes on for miles. The tide goes out further than the eye can see, particularly at Stiffkey, Blakeney and Morston, and the beaches are no more dangerous than any where else!
If you are a bird watcher, the RSPB have several reserves around the area, and if you would like, there are also trips to see the seals.
Contrary to what alot of people say, not all of Norfolk is flat, there are many areas which are quite undulating. We class flat as being the Fenland areas of West Norfolk, and Lincolnshire!
There are lots of lovely caravan sites, one of our favourites for a weekend is Incleboro Fields at West Runton, or the new Seacroft site at Cromer, both CC. We do not use commercial sites, so would not like to comment on those at Hunstanton, or Wells.
I hope I have given a good few selling points!!:O)
Wendy