I'd recommend Sidro's which is still really good on the harbour.
And there's a brilliant bistro on the back street behind there - does the best beef carpaccio in the world!