I love the huge skies you get on the North Norfolk coast, lucky you.
And... I don't think I've done it but my current area, and if you do get that way, Sheringham mountain (or as my mother may sometimes refer to it as a comparison with the Welsh mountains, bump or mole hill) is reputed to be a good spot for a sunset.
Mine and my mothers circumstances have changed in ways that we could not do this now but in early days here, we had a walk along the beach from Cley toward Blakeney and saw seals seemingly swimming out to see what we were on our last little bit. I don't think we went that far - but as far as I remember, you need to watch the tides on that last bit we took. Water can quickly build up behind you/ shore side. I think perhaps ankle deep when we turned back but it's not difficult to imagine someone could get stranded.