Winking Willie's is excellent - we have had both cod and haddock from here, and it is always freshly cooked, and the chips are always very good too. It does get busy in season but the queues are well worth it - the food is superb!
They use local food too, unlike some other places in Scarborough!