I'll second, third and fourth that.
We (extended family) stayed in a big house along the road to Sandsend for a weeks spring holiday a few years ago.
Managed to get into The Magpies for evening meal on 3 occasions having heard of it even "darn sarf". They actually let us book after the first visit (we queued of course) as there were a fair few of us, despite saying they don't take bookings (that may have changed).
I recall that the fish soup was, to quote Michael Winner, "Historic".