We're ever so lucky that my parents live on the North Norfolk coast and we try to visit them as much as we can. Their house is in the perfect location for walks in the village and is only a five minute walk to the beach where dogs are allowed to be walked off lead. The dogs have a whale of time chasing each other along the sandy beach and it's great for us humans too because you can walk all the way to Cromer from Overstrand an reward yourself with a drink and ice cream before you head back (where there's also a shop, café and pub!).
It's not always easy to find places that accept dogs when thinking of having a holiday where you can bring the pooches along too; it's always worth doing your research though and contacting friends that also have dogs as they may have recommendations.
I can definitely recommend my parent's house which is a holiday home for the summer months and certainly is in a great location and will accept up to two dogs, with the possibility of more if you contact the letting company to discuss.
My parent's home is a lovely two bedroom bungalow with private driveway, fully-secure property, separate dog garden, lovely garden for the humans to enjoy and in a prime location, being only a short walk from the village shop, pub, cafe, beach and there is another restaurant too. If you'd like to know more about the property then please click on the below link, we can't recommend it enough!
Mariner's Rest, Overstrand, North Norfolk