Sing for your supper.
Magpie Café, Whitby
This legendary chippy is 100% worth the trip to the North-East coast. Walk the cliffs to work up an appetite first, and be prepared to queue for your supper.
Aldeburgh Fish and Chips, Suffolk
Be aware that there's often a large queue. You could always try your luck at the Golden Galleon, which is run by the same team.
Anstruther Fish Bar, Fife
Situated in a picturesque seaside village, fish for your tea doesn't get better than this.
The Regency, Brighton
Yes, there is more to eat in Brighton than just fish and chips. But it's a good place to start.