Must sing the praises of the Ship Inn at Weybourne. I have had lunch there three times now and each meal has been excellent. Great atmosphere and good service.
There is a wide choice of beers and the surroundings are very pleasant.
Walking from Sheringham along the cliffs of the North Norfolk coast to Weybourne is not too arduous and you can refresh yourself with a pint (or one of the 75 different gins on offer) and a meal at The Ship. When you are ready, walk across the road to the bus stop and catch the Coasthopper service back to Sheringham. Makes for a very enjoyable day.