Its rare I have had poor fish and chips on Teesside - with a number of Whitby ones, best area in the UK.
I use Ayton Fisheries and Seaview at Saltburn, but over the years have used the one in Gilkes Street, ones in Normanby and Eston and many years ago South Bank. I hear good things about ones in Redcar and Marske. In Whitby Royal Fisheries near Spital Bridge is used by a lot of Whitby people and is very good.
This thread is making me hungry for proper fish and chips!