Since I posted on here but we have finally done a new walk - around West Runton.
We parked in the car park, close to the beach at West Runton, taking note of the Sea View Beach Cafe and toilets here.
Dogs are allowed on the beach in certain places and from the beach, you could walk to Cromer and back quite easily if the tide is right. In fact, you can see Cromer Pier, a useful guide.
A lovely house with lavender hedging: