Good Fish/Seafood restaurant not too far from York?

My wife and I have been to the Loch Fyne seafood restaurant in York a couple of times in the past, but sadly, it's no longer in business.

Can anyone recommend any other similar restaurant that's not too far away? It's my wife's birthday soon and I'd love to treat her :)